Submission #42158266

Source Code Expand

H,W = map(int,input().split())

S=[]
for i in range(H):
	S.append(input())

head={}
tail={}
size={}
ans1=0
ans2=0
for i in range(H):
	if '#' not in S[i]:
		size[i]=0
		head[i]=W
		tail[i]=0
		continue
	if '#.#' in S[i]:
		ans2=S[i].find('#.#')+2
		ans1=i+1
		print(ans1,ans2)
		exit()
	head[i]=S[i].find('#')+1
	tail[i]=S[i].rfind('#')+2
	size[i]=tail[i]-head[i]
	#print(head[i],tail[i],size[i])


for i in range(H-1):
	if size[i] != 0:
		if head[i] > head[i+1]:
			ans2=head[i+1]
			ans1=i+1
			break
		elif head[i] < head[i+1]:
			ans2=head[i]
			ans1=i+2
			break
		
		if tail[i] > tail[i+1]:
			ans2=tail[i+1]
			ans1=i+2
			break
		elif tail[i] < tail[i+1]:
			ans2=tail[i]
			ans1=i+1
			break

print(ans1,ans2)

Submission Info

Submission Time
Task C - Snuke the Cookie Picker
User yab
Language Python (3.8.2)
Score 300
Code Size 765 Byte
Status AC
Exec Time 25 ms
Memory 9548 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 23
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_handmade_00.txt, 01_handmade_01.txt, 01_handmade_02.txt, 01_handmade_03.txt, 02_random_00.txt, 02_random_01.txt, 02_random_02.txt, 02_random_03.txt, 02_random_04.txt, 02_random_05.txt, 02_random_06.txt, 02_random_07.txt, 03_corner_00.txt, 03_corner_01.txt, 03_corner_02.txt, 03_corner_03.txt, 03_corner_04.txt, 03_corner_05.txt, 03_corner_06.txt, 03_corner_07.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 18 ms 9188 KiB
00_sample_01.txt AC 18 ms 8924 KiB
00_sample_02.txt AC 17 ms 8912 KiB
01_handmade_00.txt AC 25 ms 9356 KiB
01_handmade_01.txt AC 18 ms 9548 KiB
01_handmade_02.txt AC 20 ms 9432 KiB
01_handmade_03.txt AC 18 ms 8924 KiB
02_random_00.txt AC 21 ms 9136 KiB
02_random_01.txt AC 18 ms 9248 KiB
02_random_02.txt AC 19 ms 9000 KiB
02_random_03.txt AC 20 ms 9292 KiB
02_random_04.txt AC 17 ms 8928 KiB
02_random_05.txt AC 18 ms 9292 KiB
02_random_06.txt AC 17 ms 9328 KiB
02_random_07.txt AC 20 ms 9452 KiB
03_corner_00.txt AC 24 ms 9284 KiB
03_corner_01.txt AC 18 ms 9288 KiB
03_corner_02.txt AC 20 ms 9468 KiB
03_corner_03.txt AC 19 ms 9412 KiB
03_corner_04.txt AC 22 ms 9448 KiB
03_corner_05.txt AC 21 ms 9284 KiB
03_corner_06.txt AC 18 ms 9268 KiB
03_corner_07.txt AC 25 ms 9320 KiB