找座位

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

今天爱学习的moxin因为深夜敲代码早上又起床失败了,在醒来的时候已经快上课了。当他一路疯跑到教室的时候发现教室剩下的位置已经所剩无几。但是moxin特别热爱学习,想找一个离老师距离最近的位置,然而他却一时看不出哪个空位离老师最近。由于这种情况已经不是第一次了,所以moxin就希望你能帮他解决这个问题。

给定一个长度为n且宽度为m的教室,如图所示。图中红色点表示教师,绿色点为座位。老师的位置总是在教室的上边界的中垂线上。老师和墙的距离、边缘学生与墙的距离、老师与最近学生的距离、学生与学生之间的距离(每个相邻学生的距离都相等)在图中有标明。现给你每个座位是否已被占,请找出与老师最近的位置的坐标。

坐标系是以左上角座位为坐标原点(0,0)的。你也可以在图中看到坐标系。

image.png

Input

多组输入数据

输入两个整数n和m表示教室的长和宽(单位为米)。

接下来m-3行,每行n-1个数,第i行的第j个数表示坐标系中(i-1,j-1)位置的座位是否被占,0表示空位,1表示被占。

保证n是偶数,且2≤n≤1000,4≤m≤1000。

Output

对于每组数据,输出moxin想坐的位置的坐标,格式为(x,y)。

若没有moxin可以坐的位置,请输出“NO”。

若有多个moxin可以坐的位置,输出任意一个即可。

SampleInput
6 9
00100
00100
00100
00100
00100
00100
2 4
1
SampleOutput
(1,0)
NO
Hint:
第一个样例中moxin坐的位置为下图中的#号
0#100
00100
00100
00100
00100
00100
第二个样例教室只有一个位置且已经被占用了,所以moxin没有位置可以坐,输出NO
Submit
题目统计信息详细
总AC数25
通过人数12
尝试人数13
总提交量41
AC率29.27%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

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