[백준/파이썬] 14500 테트로미노

https://www.acmicpc.net/problem/14500

---

알고리즘 분류

• 브루트포스

문제풀이

완전 노가다 문제이다..

각 도형마다 회전에서 나올 수 있는 좌표를 모두 적고,
try, except를 이용했다.

소스코드

n,m=map(int, input().split())
maps=[]
for i in range(n):
  maps.append(list(map(int, input().split())))

tet=[[[0,0],[0,1],[0,2],[0,3]], #-
    [[0,0],[1,0],[2,0],[3,0]], #ㅣ
    [[0,0],[0,1],[1,0],[1,1]], #ㅁ
    [[0,0],[0,1],[0,2],[1,0]], #ㄱ
    [[0,0],[0,1],[0,2],[1,2]],
    [[0,0],[1,0],[1,1],[1,2]],
    [[0,2],[1,2],[1,1],[1,0]],
    [[0,1],[0,0],[1,0],[2,0]],
    [[0,0],[0,1],[1,1],[2,1]],
    [[0,0],[1,0],[2,0],[2,1]],
    [[0,1],[1,1],[2,1],[2,0]],
    [[0,0],[0,1],[0,2],[1,1]], #ㅜ
    [[0,1],[1,0],[1,1],[1,2]],
    [[0,0],[1,0],[1,1],[2,0]],
    [[1,0],[0,1],[1,1],[2,1]],
    [[0,1],[1,1],[1,0],[2,0]],
    [[0,0],[1,0],[1,1],[2,1]],
    [[0,1],[0,2],[1,1],[1,0]],
    [[0,0],[0,1],[1,1],[1,2]]]

result=0
for i in range(n):
  for j in range(m):
    for k in tet:
      try:
        a=maps[i+k[0][0]][j+k[0][1]]
        b=maps[i+k[1][0]][j+k[1][1]]
        c=maps[i+k[2][0]][j+k[2][1]]
        d=maps[i+k[3][0]][j+k[3][1]]
        temp=a+b+c+d
      except:
        temp=0
      result=max(result,temp)
print(result)