結果

問題 No.675 ドットちゃんたち
ユーザー cielciel
提出日時 2018-09-11 00:56:02
言語 Python2
(2.7.18)
結果
AC  
実行時間 1,873 ms / 2,000 ms
コード長 666 bytes
コンパイル時間 661 ms
コンパイル使用メモリ 7,040 KB
実行使用メモリ 66,016 KB
最終ジャッジ日時 2024-06-11 15:09:53
合計ジャッジ時間 14,764 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 11 ms
6,812 KB
testcase_01 AC 11 ms
6,944 KB
testcase_02 AC 11 ms
6,940 KB
testcase_03 AC 11 ms
6,940 KB
testcase_04 AC 10 ms
6,940 KB
testcase_05 AC 1,784 ms
63,488 KB
testcase_06 AC 1,861 ms
66,016 KB
testcase_07 AC 1,644 ms
59,264 KB
testcase_08 AC 1,836 ms
64,264 KB
testcase_09 AC 1,859 ms
65,444 KB
testcase_10 AC 1,873 ms
65,952 KB
testcase_11 AC 1,854 ms
65,436 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#!/usr/bin/python
import copy,math
try:
	import numpy
	def mul(a,b):
		return numpy.array(a).dot(b)
except ImportError:
	def mul(a,b):
		assert len(a[0])==len(b)
		r=[[0]*len(b[0]) for _ in a]
		for i in range(len(a)):
			for j in range(len(b[0])):
				for k in range(len(a[0])):
					r[i][j]+=a[i][k]*b[k][j]
		return r

n,x,y=map(int,raw_input().split())
a=[[[1,0,c[1]],[0,1,0],[0,0,1]] if c[0]==1 else [[1,0,0],[0,1,c[1]],[0,0,1]] if c[0]==2 else [[0,1,0],[-1,0,0],[0,0,1]] for c in [map(int,raw_input().split()) for _ in range(n)]]
for i in range(n-2,-1,-1): a[i]=mul(a[i+1],a[i])
for i in range(n): print ' '.join(map(str,zip(*mul(a[i],[[x],[y],[1]]))[0][:2]))
0