結果

問題 No.1292 パタパタ三角形
コンテスト
ユーザー persimmon-persimmon
提出日時 2021-02-15 20:22:53
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 744 bytes
コンパイル時間 458 ms
コンパイル使用メモリ 82,376 KB
実行使用メモリ 97,644 KB
最終ジャッジ日時 2024-07-23 12:14:16
合計ジャッジ時間 2,781 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 7 WA * 7
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

s=input()
# 正三角形を直角二等辺三角形にする。
# 三点x,y,z=(0,0),(1,0),(0,1)
# a=yz,b=xy,c=xzとする
# 三点の合計ベクトルと三角形の位置は一対一に対応する
x,y,z=[0,0],[1,0],[0,1]
seen={(1,1)}
for si in s:
  if si=='a':
    # y,zはそのまま。xが動く。
    # yzは斜線
    if y[0]==x[0]:
      x=[z[0],y[1]]
    else:
      x=[y[0],z[1]]
  elif si=='b':
    # x,yはそのまま。zが動く。
    if z[0]==x[0]:
      z=[z[0],2*x[1]-z[1]]
    else:
      z=[2*x[0]-z[0],z[1]]
  else:
    # x,zはそのまま。yが動く。
    if y[0]==x[0]:
      y=[y[0],2*x[1]-y[1]]
    else:
      y=[2*x[0]-y[0],y[1]]
  v0=x[0]+y[0]+z[0]
  v1=x[1]+y[1]+z[1]
  seen.add((v0,v1))

print(len(seen))
0