結果
| 問題 |
No.5019 Hakai Project
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2023-10-02 17:36:59 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 125 ms / 3,000 ms |
| コード長 | 999 bytes |
| コンパイル時間 | 145 ms |
| コンパイル使用メモリ | 81,700 KB |
| 実行使用メモリ | 78,640 KB |
| スコア | 9,142 |
| 最終ジャッジ日時 | 2023-11-17 09:30:34 |
| 合計ジャッジ時間 | 12,397 ms |
|
ジャッジサーバーID (参考情報) |
judge14 / judge15 |
| 純コード判定しない問題か言語 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 50 |
ソースコード
N,M=map(int,input().split())
A=[]
for i in range(N):
A.append(input())
bomb=[]
mini=998244353
minip=0
for i in range(M):
C,L=map(int,input().split())
bomb.append([C,[]])
if mini>C:
mini=C
minip=i+1
for j in range(L):
bomb[-1][-1].append(tuple(map(int,input().split())))
x=-1
y=-1
for i in range(N):
for j in range(N):
if A[i][j]=="@":
x=i
y=j
break
if x!=-1:
break
ans=[]
for i in range(x):
ans.append([1,"D"])
for i in range(y):
ans.append([1,"R"])
for i in range(N*N):
ans.append([2,minip])
for i in range(x):
ans.append([1,"U"])
for i in range(y):
ans.append([1,"L"])
for i in range(N):
for j in range(N):
ans.append([3,minip])
if j==N-1 and i==N-1:
break
if j==N-1:
ans.append([1,"D"])
elif i%2==0:
ans.append([1,"R"])
else:
ans.append([1,"L"])
print(len(ans))
for i in ans:
print(*i)