結果

問題 No.3032 ホモトピー入門
ユーザー 👑 p-adic
提出日時 2025-01-28 08:42:17
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
TLE  
実行時間 -
コード長 361 bytes
コンパイル時間 964 ms
コンパイル使用メモリ 12,160 KB
実行使用メモリ 30,176 KB
最終ジャッジ日時 2025-01-31 19:25:49
合計ジャッジ時間 78,044 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 12 TLE * 25
権限があれば一括ダウンロードができます

ソースコード

diff #

I=input
N,M=map(int,I().split())
a=x=y=0
D="URDL"
E="DLUR"
F=[[0,2],[2,0],[0,-2],[-2,0]]
v=[-M,M]
G=[[v,[2,2]],[[0,2],v],[v,[0,0]],[[-2,0],v]]
for i in range(N):
	C=[0]
	for c in I():
		for d,e,f,g in zip(D,E,F,G):
			if c==d:
				x+=f[0];y+=f[1]
				if g[0][0]<=x<=g[0][1]and g[1][0]<=y<=g[1][1]:
					if C[-1]==e:C.pop()
					else:C+=[c]
	a+=len(C)<2
print(a)
0