Rookie rook

[admin]

For this puzzle, the goal is to determine how many positions on a chessboard are controlled by a set of rooks. A rook controls every position vertically and horizontally with respect to its own position. The chessboard only contains rooks or empty spots.

In addition: the rook is considered to also control the its own position !

Read

[browni3141]

Does a rook control its own square? It certainly shouldn't, but that would make the problem harder.
No piece in chess controls its own square.

[admin]

For the problem, the rook is considered to control its own square, after all the problem is a level 1-Easy
But you're right about chess !

[vishram0709]

to admin:: my solution to rook's problem seems correct
i tested it for more then 25 different tests but uploading to the site always shows my submission failed ..
why is it so..
can i send u the solution just tell me whether my solution is correct or not

[admin]

More precisely, do you pass "Verify" ?
You can PM me your solution, I may take a look if I find time.

Thank you

[vishram0709]

yes my solution gets verified ...
how can i PM you solution

[lionelb]

ah! I stared at my solution for half an hour before I realized you are counting the rook as controlling its own square. I would suggest putting this in the problem statement because that's not how it works in chess.

[admin]

yes my solution gets verified ...
how can i PM you solution

Just next to my message, on the right, there's admin, the post count etc... and small grey button "PM".

[admin]

Additional test case

Code: Select all

1
16 34
16 6
6 9
16 16
8 13
11 14
7 3
7 12
2 8
13 8
12 1
10 3
3 3
10 7
7 6
7 1
6 6
11 1
15 4
12 10
11 13
9 11
13 2
16 4
11 9
9 10
5 15
2 3
16 12
13 1
10 5
15 2
6 1
11 3
15 6


Solution

Code: Select all

256

[AlexFromOmaha]

Are we assuming that each rook occupies a distinct rank and file from all other rooks, until it is no longer possible for this to be true?