Submission #334711

Source Code Expand

(r,c,k) = map(int,input().split())
data=[]
for i in range(r):
    data.append(list(input()))
 
cnt = 0
for x in range(k-1,r-k+1):
    for y in range(k-1,c-k+1):
        bad_flag = False
        for i in range(max(x-k-1,0),min(x+k,r)):
            if bad_flag:
                break
            for j in range(max(y-k-1,0),min(y+k,c)):
                if bad_flag:
                    break
                if abs(i-x)+abs(j-y) <= k-1 and data[i][j] == 'x':
                    bad_flag = True
                    break
        if not bad_flag:
            cnt += 1
print(cnt)

Submission Info

Submission Time
Task C - 菱型カウント
User jptomoy
Language Python (3.2.3)
Score 30
Code Size 597 Byte
Status TLE
Exec Time 2038 ms
Memory 10736 KiB

Judge Result

Set Name Sample Subtask1 Subtask2
Score / Max Score 0 / 0 30 / 30 0 / 70
Status
AC × 3
AC × 23
AC × 24
TLE × 19
Set Name Test Cases
Sample subtask0-sample01.txt, subtask0-sample02.txt, subtask0-sample03.txt
Subtask1 subtask0-sample01.txt, subtask0-sample02.txt, subtask0-sample03.txt, subtask1-01.txt, subtask1-02.txt, subtask1-03.txt, subtask1-04.txt, subtask1-05.txt, subtask1-06.txt, subtask1-07.txt, subtask1-08.txt, subtask1-09.txt, subtask1-10.txt, subtask1-11.txt, subtask1-12.txt, subtask1-13.txt, subtask1-14.txt, subtask1-15.txt, subtask1-16.txt, subtask1-17.txt, subtask1-18.txt, subtask1-19.txt, subtask1-20.txt
Subtask2 subtask0-sample01.txt, subtask0-sample02.txt, subtask0-sample03.txt, subtask1-01.txt, subtask1-02.txt, subtask1-03.txt, subtask1-04.txt, subtask1-05.txt, subtask1-06.txt, subtask1-07.txt, subtask1-08.txt, subtask1-09.txt, subtask1-10.txt, subtask1-11.txt, subtask1-12.txt, subtask1-13.txt, subtask1-14.txt, subtask1-15.txt, subtask1-16.txt, subtask1-17.txt, subtask1-18.txt, subtask1-19.txt, subtask1-20.txt, subtask2-01.txt, subtask2-02.txt, subtask2-03.txt, subtask2-04.txt, subtask2-05.txt, subtask2-06.txt, subtask2-07.txt, subtask2-08.txt, subtask2-09.txt, subtask2-10.txt, subtask2-11.txt, subtask2-12.txt, subtask2-13.txt, subtask2-14.txt, subtask2-15.txt, subtask2-16.txt, subtask2-17.txt, subtask2-18.txt, subtask2-19.txt, subtask2-20.txt
Case Name Status Exec Time Memory
subtask0-sample01.txt AC 212 ms 8520 KiB
subtask0-sample02.txt AC 124 ms 8372 KiB
subtask0-sample03.txt AC 121 ms 8364 KiB
subtask1-01.txt AC 124 ms 8372 KiB
subtask1-02.txt AC 126 ms 8368 KiB
subtask1-03.txt AC 139 ms 8364 KiB
subtask1-04.txt AC 152 ms 8364 KiB
subtask1-05.txt AC 301 ms 8364 KiB
subtask1-06.txt AC 215 ms 8488 KiB
subtask1-07.txt AC 205 ms 8368 KiB
subtask1-08.txt AC 285 ms 8364 KiB
subtask1-09.txt AC 221 ms 8408 KiB
subtask1-10.txt AC 174 ms 8492 KiB
subtask1-11.txt AC 371 ms 8364 KiB
subtask1-12.txt AC 403 ms 8496 KiB
subtask1-13.txt AC 425 ms 8368 KiB
subtask1-14.txt AC 468 ms 8368 KiB
subtask1-15.txt AC 285 ms 8400 KiB
subtask1-16.txt AC 287 ms 8364 KiB
subtask1-17.txt AC 173 ms 8364 KiB
subtask1-18.txt AC 175 ms 8364 KiB
subtask1-19.txt AC 205 ms 8364 KiB
subtask1-20.txt AC 445 ms 8492 KiB
subtask2-01.txt TLE 2036 ms 9124 KiB
subtask2-02.txt TLE 2036 ms 9248 KiB
subtask2-03.txt AC 163 ms 8364 KiB
subtask2-04.txt TLE 2036 ms 9252 KiB
subtask2-05.txt TLE 2036 ms 10656 KiB
subtask2-06.txt TLE 2036 ms 10660 KiB
subtask2-07.txt TLE 2036 ms 10656 KiB
subtask2-08.txt TLE 2034 ms 10660 KiB
subtask2-09.txt TLE 2036 ms 10660 KiB
subtask2-10.txt TLE 2037 ms 10704 KiB
subtask2-11.txt TLE 2037 ms 10656 KiB
subtask2-12.txt TLE 2036 ms 10660 KiB
subtask2-13.txt TLE 2036 ms 10736 KiB
subtask2-14.txt TLE 2036 ms 10704 KiB
subtask2-15.txt TLE 2036 ms 10656 KiB
subtask2-16.txt TLE 2036 ms 10660 KiB
subtask2-17.txt TLE 2036 ms 10660 KiB
subtask2-18.txt TLE 2036 ms 10660 KiB
subtask2-19.txt TLE 2038 ms 10660 KiB
subtask2-20.txt TLE 2036 ms 10660 KiB