Professional Documents
Culture Documents
CSEC-ASTU Competitive Programming Contest 2021 Problem 96: Chessboard
CSEC-ASTU Competitive Programming Contest 2021 Problem 96: Chessboard
Input
The first line of the input contains the number of the test cases, which is at most 20. The
descriptions of the test cases follow. Each test case description consists of an integer
N (1 ≤ N ≤ 300), denoting the size of the chessboard. The test cases are separated by blank
lines.
Output
For each test case in the input, output a line containing the length of the king’s tour
with at least three digits after the decimal point. Print a blank line between test cases.
The cells have side 1.