10751 - Chessboard

[pineapple]

you are welcome!
you had ever helped me on some nasty problems.
I am testing and optimizing my ac codes for the problems I solved,found the precision is the main trouble in the new system.
no one can get ac on P216 now,it is an easy backtracking problem.
I think it must be a classical sample.

[chchwy]

notice 2 things
1. print "4" digit after demical point
2. "blank line" : print blank line "between" every output case.

sample output code

Code: Select all

for(int i=0;i<times;++i){
    //calculate the path length
    printf ("%.4f\n", path_length);
    if( i != times-1) printf("\n");   //dont print \n after the last case
}

[mehdiii]

I checked it for small n, then I found a pattern, but I have no proof for it.

Input :

Code: Select all

10
1
2
3
4
5
6
7
8
9
10

Output :

Code: Select all

0.000

4.000

9.414

17.657

28.728

42.627

59.355

78.912

101.296

126.510

[brianfry713]

Your I/O is correct. Printing 3 digits after the decimal point is enough, printing 4 is also fine.

[sadmansobhan]

Code: Select all

 Code removed after AC

[brianfry713]

Print a blank line between test cases. Don't print an extra blank line at the end.

[sadmansobhan]

@brianfry713 thanks for your precious hints. I had one other severe fault and for that my code missed some digits after decimal point. My fault was to taking datatype -

Code: Select all

 float

but the correct approach is to print the answer as

Code: Select all

 double

. Thanks again