結果
問題 | No.5019 Hakai Project |
ユーザー |
|
提出日時 | 2023-10-20 20:53:21 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 299 ms / 3,000 ms |
コード長 | 3,129 bytes |
コンパイル時間 | 419 ms |
コンパイル使用メモリ | 81,700 KB |
実行使用メモリ | 79,656 KB |
スコア | 1,610,764,944 |
最終ジャッジ日時 | 2023-11-17 09:32:01 |
合計ジャッジ時間 | 18,768 ms |
ジャッジサーバーID (参考情報) |
judge14 / judge12 |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 50 |
ソースコード
from copy import deepcopy N,M=map(int,input().split()) A=[] for i in range(N): A.append(list(input())) bomb=[] maxi=0 num=0 for i in range(M): C,L=map(int,input().split()) bomb.append([C,[]]) if maxi<L: maxi=L num=i for j in range(L): bomb[-1][-1].append(tuple(map(int,input().split()))) cnt=0 am=0 plus=-1 posx=0 posy=0 ans=[] for a in range(3): for b in range(3): lf=a*17 ri=min(50,17+lf) up=b*17 if a%2==1: up=(2-b)*17 dn=min(50,17+up) use=[] x=-1 y=-1 near=998244353 for i in range(N): for j in range(N): if A[i][j]=="@": if near>(abs(posx-i)+abs(posy-j))*(1+(not(up<=i<dn and lf<=j<ri))): near=(abs(posx-i)+abs(posy-j))*(1+(not(up<=i<dn and lf<=j<ri))) x=i y=j if x==-1: x=posx y=posy if plus==-1: plus=cnt for i in range(x-posx): ans.append([1,"D"]) for i in range(y-posy): ans.append([1,"R"]) for i in range(posx-x): ans.append([1,"U"]) for i in range(posy-y): ans.append([1,"L"]) while True: maxi=0 xp=-1 yp=-1 for i in range(up,dn): for j in range(lf,ri): cnt=0 for k,l in bomb[num][1]: if up<=i+k<dn and lf<=j+l<ri: if A[i+k][j+l]!=".": cnt+=1 if cnt>maxi: maxi=cnt xp=i yp=j if xp==-1: break use.append((xp,yp)) for k,l in bomb[num][1]: if 0<=xp+k<N and 0<=yp+l<N: A[xp+k][yp+l]="." if plus==-1: for i in range(len(use)): ans.append([2,num+1]) else: am+=len(use) used=set() for i in range(len(use)): go=-1 near=998244353 for j in range(len(use)): if j in used: continue if near>abs(x-use[j][0])+abs(y-use[j][1]): near=abs(x-use[j][0])+abs(y-use[j][1]) go=j for i in range(use[go][0]-x): ans.append([1,"D"]) for i in range(x-use[go][0]): ans.append([1,"U"]) for i in range(use[go][1]-y): ans.append([1,"R"]) for i in range(y-use[go][1]): ans.append([1,"L"]) x=use[go][0] y=use[go][1] ans.append([3,num+1]) used.add(go) posx=x posy=y cnt+=1 print(len(ans)+am) n=0 for i,j in enumerate(ans): if j[0]!=2: if ans[i-1][0]==2: if n==plus: for i in range(am): print(2,num+1) n+=1 print(*j)