3.갇혔어요!

문제:

풀이:

#-*-incoding:utf-8-*-
#python

import sys

def check_lock(matrix, i, j): #갇혀있는지 확인하는 함수
        for y in range (i-1, i+2): #(i-1)~(i+1)까지 검사
                for x in range (j-1, j+2):
                        if y==i and x==j: #자기자신이 1인것은 넘어간다
                                continue
                        if matrix[y][x]==1:
                                return 0
        return 1

pos=raw_input()
tmp=pos.split()
pos_int=list()

size_y=int(tmp[0])
size_x=int(tmp[1])

matrix=[[0 for col in range(size_x)] for row in range(size_y)] #2차원 배열 생성

for i in range (size_y): #입력값을 matrix에 넣어준다
        tmp2=sys.stdin.readline() #여러줄 입력시 EOF문제를 해결하기 위해서
        tmp3=tmp2.split()
        for j in range (size_x):
                matrix[i][j]=int(tmp3[j]) #matrix에 값 넣어줌

for i in range (1, size_y-1): #1~ size-1인 이유는 가장 바깥쪽 라인은 갇힐 수 없기 때문
        for j in range (1, size_x-1):
                if check_lock(matrix, i, j):
                        print "%d,%d" % (i+1, j+1) #i, j가 0부터 시작하기 때문에 1씩 더해준다.