結果
問題 | No.1797 永遠のグリッド |
ユーザー | ygd. |
提出日時 | 2022-01-27 22:57:17 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 235 ms / 2,000 ms |
コード長 | 1,436 bytes |
コンパイル時間 | 1,639 ms |
コンパイル使用メモリ | 86,864 KB |
実行使用メモリ | 95,124 KB |
最終ジャッジ日時 | 2023-08-27 01:25:27 |
合計ジャッジ時間 | 7,232 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge14 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 67 ms
71,228 KB |
testcase_01 | AC | 70 ms
71,228 KB |
testcase_02 | AC | 71 ms
71,404 KB |
testcase_03 | AC | 68 ms
71,224 KB |
testcase_04 | AC | 69 ms
71,416 KB |
testcase_05 | AC | 68 ms
71,128 KB |
testcase_06 | AC | 65 ms
71,248 KB |
testcase_07 | AC | 69 ms
71,124 KB |
testcase_08 | AC | 66 ms
71,304 KB |
testcase_09 | AC | 88 ms
76,420 KB |
testcase_10 | AC | 66 ms
71,376 KB |
testcase_11 | AC | 67 ms
71,236 KB |
testcase_12 | AC | 81 ms
76,496 KB |
testcase_13 | AC | 82 ms
76,384 KB |
testcase_14 | AC | 69 ms
71,380 KB |
testcase_15 | AC | 68 ms
71,112 KB |
testcase_16 | AC | 71 ms
75,480 KB |
testcase_17 | AC | 122 ms
83,204 KB |
testcase_18 | AC | 219 ms
93,388 KB |
testcase_19 | AC | 64 ms
71,460 KB |
testcase_20 | AC | 226 ms
94,404 KB |
testcase_21 | AC | 134 ms
82,572 KB |
testcase_22 | AC | 102 ms
77,964 KB |
testcase_23 | AC | 235 ms
94,860 KB |
testcase_24 | AC | 102 ms
78,124 KB |
testcase_25 | AC | 125 ms
83,216 KB |
testcase_26 | AC | 235 ms
95,124 KB |
testcase_27 | AC | 69 ms
71,504 KB |
testcase_28 | AC | 69 ms
71,132 KB |
testcase_29 | AC | 134 ms
82,324 KB |
ソースコード
import sys #input = sys.stdin.readline #文字列につけてはダメ #input = sys.stdin.buffer.readline #文字列につけてはダメ #sys.setrecursionlimit(1000000) #import bisect import itertools #import random #from heapq import heapify, heappop, heappush #from collections import defaultdict #from collections import deque #import copy #import math #from functools import lru_cache #@lru_cache(maxsize=None) #MOD = pow(10,9) + 7 #MOD = 998244353 #dx = [1,0,-1,0] #dy = [0,1,0,-1] def check(x,k): s = set([]) for v in x: s.add(v) if len(s) == k: return True return False def main(): H,W,K = map(int,input().split()) N = H*W base = [i for i in range(K)] L = itertools.product(base,repeat=N) S = set([]) ans = 0 for X in L: if not check(X,K): continue TX = tuple(X) if TX in S: continue #print(TX) ans += 1 NX = [-1]*N for di in range(H): for dj in range(W): for i in range(H): for j in range(W): idx = i * W + j ni = (i + di) % H nj = (j + dj) % W nidx = ni * W + nj NX[nidx] = X[idx] TNX = tuple(NX) #print("T",TNX) S.add(TNX) print(ans) if __name__ == '__main__': main()