提出 #24515584

ソースコード 拡げる

II=lambda:int(input())


N=II()
K=II()
F=[[+(c=='.')for c in input()]+[0]for i in range(N)]+[[0]*(N+1)]

dh=[-1,0,1,0]
dw=[0,-1,0,1]
def dfs(h,w,i,l):
  if F[h][w]==0:
    return 0
  myl=l+[h*N+w]
  i+=1
  if i==K:
    c=str(sorted(myl))
    if c in s:
      return 0
    s.add(c)
    return 1
  myans=0
  for d,e in zip(dh,dw):
    nh=h+d
    nw=w+e
    myans+=dfs(nh,nw,i,myl)
  return myans
    

ans=0
for i in range(N*N):
  h,w=i//N,i%N
  s=set()
  ans+=dfs(h,w,0,[-1])
  F[h][w]=0
print(ans)

提出情報

提出日時
問題 E - Red Polyomino
ユーザ Pandruant
言語 PyPy3 (7.3.0)
得点 0
コード長 498 Byte
結果 WA
実行時間 330 ms
メモリ 82044 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 0 / 500
結果
AC × 1
WA × 2
AC × 12
WA × 20
セット名 テストケース
Sample example0.txt, example1.txt, example2.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, example0.txt, example1.txt, example2.txt
ケース名 結果 実行時間 メモリ
000.txt AC 72 ms 62200 KiB
001.txt AC 52 ms 62156 KiB
002.txt AC 47 ms 62044 KiB
003.txt AC 50 ms 61976 KiB
004.txt AC 49 ms 61960 KiB
005.txt AC 50 ms 62084 KiB
006.txt WA 53 ms 63708 KiB
007.txt WA 57 ms 64160 KiB
008.txt WA 52 ms 62328 KiB
009.txt WA 49 ms 62556 KiB
010.txt WA 50 ms 62104 KiB
011.txt WA 50 ms 62052 KiB
012.txt WA 264 ms 78212 KiB
013.txt WA 243 ms 77000 KiB
014.txt WA 102 ms 70024 KiB
015.txt WA 129 ms 71060 KiB
016.txt WA 104 ms 70720 KiB
017.txt WA 70 ms 68348 KiB
018.txt WA 277 ms 81176 KiB
019.txt WA 330 ms 82028 KiB
020.txt WA 273 ms 78548 KiB
021.txt WA 263 ms 78104 KiB
022.txt AC 52 ms 62080 KiB
023.txt AC 51 ms 61844 KiB
024.txt AC 44 ms 62004 KiB
025.txt AC 54 ms 62064 KiB
026.txt WA 154 ms 70176 KiB
027.txt AC 52 ms 62160 KiB
028.txt WA 244 ms 75304 KiB
example0.txt WA 51 ms 62020 KiB
example1.txt AC 56 ms 61748 KiB
example2.txt WA 330 ms 82044 KiB