結果
問題 | No.1292 パタパタ三角形 |
ユーザー | 👑 SPD_9X2 |
提出日時 | 2020-11-20 21:33:58 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 185 ms / 2,000 ms |
コード長 | 678 bytes |
コンパイル時間 | 273 ms |
コンパイル使用メモリ | 87,008 KB |
実行使用メモリ | 125,156 KB |
最終ジャッジ日時 | 2023-09-30 18:59:07 |
合計ジャッジ時間 | 3,132 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge14 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 72 ms
71,296 KB |
testcase_01 | AC | 73 ms
71,332 KB |
testcase_02 | AC | 72 ms
71,288 KB |
testcase_03 | AC | 71 ms
71,472 KB |
testcase_04 | AC | 76 ms
71,568 KB |
testcase_05 | AC | 72 ms
71,284 KB |
testcase_06 | AC | 72 ms
71,152 KB |
testcase_07 | AC | 143 ms
86,316 KB |
testcase_08 | AC | 144 ms
85,272 KB |
testcase_09 | AC | 181 ms
125,156 KB |
testcase_10 | AC | 180 ms
124,764 KB |
testcase_11 | AC | 183 ms
124,672 KB |
testcase_12 | AC | 185 ms
123,896 KB |
testcase_13 | AC | 179 ms
123,452 KB |
testcase_14 | AC | 110 ms
76,900 KB |
testcase_15 | AC | 108 ms
76,972 KB |
testcase_16 | AC | 107 ms
76,900 KB |
ソースコード
""" 辺の位置の逆側の頂点に着目する それをA,B,Cと呼ぶことにする 2つのベクトルで位置を表せる 最初は a = 0,0 b = 1,0 c = 0,1 a二関して対称移動 は、a = a+(b-a)+(c-a) をすることに等しい あとはa,b,cの位置はかぶらなそう なので、dictで管理 """ S = input() dic = {} a = (0,0) b = (1,0) c = (0,1) dic[(0,0,1,0,0,1)] = 1 for i in S: if i == "a": a = (b[0]+c[0]-a[0],b[1]+c[1]-a[1]) elif i == "b": b = (a[0]+c[0]-b[0],a[1]+c[1]-b[1]) else: c = (a[0]+b[0]-c[0],a[1]+b[1]-c[1]) dic[(a[0],a[1],b[0],b[1],c[0],c[1])] = 1 #print (a,b,c) print (len(dic))