Submission #1166099

---

Source Code Expand

temp=input().split()
H=int(temp[0])
W=int(temp[1])
K=int(temp[2])
s=[[int(i) for i in input()]for i in range(H)]
ans=[]
 
used=[[False for i in range(W)] for j in range(H)]
 
exist9=[[False for i in range(W)] for j in range(H)]
 
for i in range(H):
	for j in range(W):
		if s[i][j]==9:
			exist9[i][j]=True
 
for i1 in range(H):
	for j1 in range(W):
		if exist9[i1][j1]==True and used[i1][j1]==False:
			used[i1][j1]=True
			place=[[i1,j1]]
			for temp0 in range(K-1):
				tempMax=-1
				tempMaxPlace=[-1,-1]
				for tempPlace in place:
					if 0<tempPlace[0]:
						if s[tempPlace[0]-1][tempPlace[1]]>tempMax and used[tempPlace[0]-1][tempPlace[1]]==False:
							tempMax=s[tempPlace[0]-1][tempPlace[1]]
							tempMaxPlace=[tempPlace[0]-1,tempPlace[1]]
							if tempMax>6:
								break
					if tempPlace[0]<H-1:
						if s[tempPlace[0]+1][tempPlace[1]]>tempMax and used[tempPlace[0]+1][tempPlace[1]]==False:
							tempMax=s[tempPlace[0]+1][tempPlace[1]]
							tempMaxPlace=[tempPlace[0]+1,tempPlace[1]]
							if tempMax>6:
								break
					if 0<tempPlace[1]:
						if s[tempPlace[0]][tempPlace[1]-1]>tempMax and used[tempPlace[0]][tempPlace[1]-1]==False:
							tempMax=s[tempPlace[0]][tempPlace[1]-1]
							tempMaxPlace=[tempPlace[0],tempPlace[1]-1]
							if tempMax>6:
								break
					if tempPlace[1]<W-1:
						if s[tempPlace[0]][tempPlace[1]+1]>tempMax and used[tempPlace[0]][tempPlace[1]+1]==False:
							tempMax=s[tempPlace[0]][tempPlace[1]+1]
							tempMaxPlace=[tempPlace[0],tempPlace[1]+1]
							if tempMax>6:
								break
				if tempMax==-1:
					break
				place.append(tempMaxPlace)
				used[tempMaxPlace[0]][tempMaxPlace[1]]=True
			else:
				ans.append(place)
 
 
 
temp=len(ans)
print(temp)
for i in range(temp):
	for j in range(K):
		sent=str(ans[i][j][0]+1)
		sent+=" "
		sent+=str(ans[i][j][1]+1)
		print(sent)

Submission Info

Judge Result