佛系少年

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

佛系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


Input

单组输入

输入一个n,表示有n*n个正方形教室座位     n=3k    其中1<=k<=6

接下来n行,每行n个数    0表示空位,1表示有人


数据保证输入不全为1

Output

输出一个坐标,表示当前空位的最优视野

SampleInput
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
SampleOutput
6 5

hint:

由于区域1里位置已满,所以前往区域2寻找空位,按照等级
即使其他区域有空位,区域二优先查找,区域二内
0 1 1
1 1 1
1 0 1

按照等级分布,123均有人,选择4区域,相对应整个教室坐标6 5

Submit
题目统计信息详细
总AC数15
通过人数14
尝试人数15
总提交量28
AC率50.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: