結果

問題 No.2509 Beam Shateki
ユーザー sasa8uyauya
提出日時 2023-10-20 21:54:05
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 1,141 bytes
コンパイル時間 227 ms
コンパイル使用メモリ 82,352 KB
実行使用メモリ 84,756 KB
最終ジャッジ日時 2024-09-20 18:36:19
合計ジャッジ時間 22,307 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 10 TLE * 1 -- * 50
権限があれば一括ダウンロードができます

ソースコード

diff # 

h,w=map(int,input().split())
a=[[0]*(w+2)]
for i in range(h):
  a+=[[0]+list(map(int,input().split()))+[0]]
a+=[[0]*(w+2)]
v=[[0]*(w+2) for i in range(h+2)]
g=0
c=0
for i1 in range(h+2):
  for j1 in range(w+2):
    for i2 in range(h+2):
      for j2 in range(w+2):
        if (1<=i1<=h and 1<=j1<=w) or (1<=i2<=h and 1<=j2<=w):
          continue
        for dx1 in [-1,0,1]:
          for dy1 in [-1,0,1]:
            for dx2 in [-1,0,1]:
              for dy2 in [-1,0,1]:
                if (dx1,dy1)==(0,0) or (dx2,dy2)==(0,0):
                  continue
                c+=1
                p=0
                x1=i1
                y1=j1
                while 0<=x1+dx1<=h+1 and 0<=y1+dy1<=w+1:
                  x1+=dx1
                  y1+=dy1
                  if v[x1][y1]!=c:
                    v[x1][y1]=c
                    p+=a[x1][y1]
                x2=i2
                y2=j2
                while 0<=x2+dx2<=h+1 and 0<=y2+dy2<=w+1:
                  x2+=dx2
                  y2+=dy2
                  if v[x2][y2]!=c:
                    v[x2][y2]=c
                    p+=a[x2][y2]
                g=max(g,p)
print(g)
0