백준14500: 테트로미노

14500번: 테트로미노 문제 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다.

도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다.

즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다.

아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 정수가 하나 쓰여 있다.

테트로미노 하나를 적... www.acmicpc.net 이 문제는 약간 난이도 있는 브루트포스 알고리즘 문제입니다. 1. Problem Analysis 이 문제는 각 칸에 숫자가 적혀있는 크기가 nxm인 종이 위에 테트로미노를 올려서 테트로미노가 올려진 칸들에 적힌 수의 합이 최대가 되는 경우를 구하는 문제입니다.

이 문제의 제한조건은 다음과 같습니다...

요청 처리 중입니다...

백준14500: 테트로미노

등록된 다른 글