佛系SY少年天天晚上熬夜写代码,以至于每天早上早课的时候总起不来,每次进教室的时候,教室里总有人,为了可以舒服的上课,SY少年要坐在尽量好的位置,以便有更好的视野看屏幕(看女神)下面是教室座位以及视野等级划分
最基础等级划分(3*3)
5
|
1 |
8 |
3
|
2 |
7 |
6
|
4 |
9 |
如下,划分为九个区域,每个方格是3*3,如果1区域坐满人了,那么SY将去2区域的3*3格子里继续寻找该区域内最优视野,若为27*27则划分为9个9*9,在这九个区域内寻找最优视野,找到后在9*9的方格子里继续划分区域寻找,直到寻找到现在教室内所有空位置里的最好视野,以此类推
(9*9)
5
|
1 |
8 |
3
|
2 |
7 |
6
|
4 |
9 |
单组输入
输入一个n,表示有n*n个正方形教室座位 n=3k 其中1<=k<=6
接下来n行,每行n个数 0表示空位,1表示有人
数据保证输入不全为1
输出一个坐标,表示当前空位的最优视野
9 1 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0 0 0 1 0 0 1 1 1 0 1 0 0 1 0 0 1 1 0 0 0 0 0 0 1 1 1 1 0 1 1 1 1 1 0 1 1 0 1 1 0 0 1 1 0 0 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 0 0 0 1 1
6 5 hint: 由于区域1里位置已满,所以前往区域2寻找空位,按照等级 即使其他区域有空位,区域二优先查找,区域二内 0 1 1 1 1 1 1 0 1 按照等级分布,123均有人,选择4区域,相对应整个教室坐标6 5