Submission #60515146

Source Code Expand

R, C, d = [int(i) for i in input().split()]
s = [input() for _ in range(R)]

ans = 0
for r_0 in range(R):
	for c_0 in range(C):
		if s[r_0][c_0] != '.':
			continue
		for r_1 in range(r_0, R):
			for c_1 in range(c_0, C):
				if r_0 == r_1 and c_0 == c_1 or s[r_1][c_1] != '.':
					continue
				temp = 0
				for r in range(R):
					for c in range(C):
						if s[r][c] == '.' and min(abs(r_0 - r) + abs(c_0 - c), abs(r_1 - r) + abs(c_1 - c)) <= d:
							temp += 1
				ans = max(ans, temp)

print(ans)

Submission Info

Submission Time
Task B - Humidifier 2
User c1ampy
Language Python (CPython 3.11.4)
Score 250
Code Size 522 Byte
Status AC
Exec Time 164 ms
Memory 8732 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 250 / 250
Status
AC × 3
AC × 26
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_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 10 ms 8580 KiB
00_sample_01.txt AC 11 ms 8592 KiB
00_sample_02.txt AC 11 ms 8556 KiB
01_test_00.txt AC 10 ms 8444 KiB
01_test_01.txt AC 13 ms 8460 KiB
01_test_02.txt AC 13 ms 8464 KiB
01_test_03.txt AC 10 ms 8452 KiB
01_test_04.txt AC 13 ms 8456 KiB
01_test_05.txt AC 15 ms 8528 KiB
01_test_06.txt AC 15 ms 8520 KiB
01_test_07.txt AC 10 ms 8556 KiB
01_test_08.txt AC 27 ms 8524 KiB
01_test_09.txt AC 18 ms 8496 KiB
01_test_10.txt AC 23 ms 8452 KiB
01_test_11.txt AC 21 ms 8632 KiB
01_test_12.txt AC 12 ms 8524 KiB
01_test_13.txt AC 12 ms 8544 KiB
01_test_14.txt AC 11 ms 8484 KiB
01_test_15.txt AC 10 ms 8524 KiB
01_test_16.txt AC 10 ms 8440 KiB
01_test_17.txt AC 10 ms 8452 KiB
01_test_18.txt AC 10 ms 8468 KiB
01_test_19.txt AC 145 ms 8432 KiB
01_test_20.txt AC 149 ms 8492 KiB
01_test_21.txt AC 164 ms 8456 KiB
01_test_22.txt AC 10 ms 8732 KiB