白駿16931表幅を求める
474 ワード
n, m = map(int, input().split())
g = [list(map(int, input().split())) for _ in range(n)]
ans = (2 * n * m)
for i in range(n):
for j in range(0, m-1):
ans += abs(g[i][j+1] - g[i][j])
ans += (g[i][0] + g[i][-1])
for i in range(m):
for j in range(0, n-1):
ans += abs(g[j+1][i] - g[j][i])
ans += (g[0][i] + g[-1][i])
print(ans)
最初は、真ん中のスペースが思いもよらなかっただけです.中間に段差があると外幅があるので,各行/列ごとにfor文で解いた.
Reference
この問題について(白駿16931表幅を求める), 我々は、より多くの情報をここで見つけました https://velog.io/@gmlwlswldbs/백준-16931-겉넓이-구하기テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol