16937
-
백준 16937번 두 스티커PS 2020. 3. 15. 23:45
https://www.acmicpc.net/problem/16937 16937번: 두 스티커 첫째 줄에 모눈종이의 크기 H, W, 둘째 줄에 스티커의 수 N이 주어진다. 다음 N개의 줄에는 스티커의 크기 Ri, Ci가 주어진다. www.acmicpc.net 모눈종이의 범위안에서 좌표마다 고려해주는 완전탐색으로 하면 시간초과가 납니다. 스티커는 2개만 붙입니다. 그러므로 스티커를 붙이는 형태를 강제할 수 있습니다. 1, 2 가 각각의 스티커라고 가정했을 때, 1 2 혹은 1 2 이렇게 말이죠. 단, 스티커가 회전하는 것도 고려해야 합니다. #include #include #include using namespace std; struct point { int y, x; }; int n, m, k, res; ..