목록2025/05/27 (1)

넘치게 채우기

[BOJ] 1117 - 색칠 1

https://www.acmicpc.net/problem/1117BOJ - 색칠 1문제 유형: 수학, 구현문제 난이도: Gold V시간 제한: 2초메모리 제한: 128MB 문제지민이는 종이에 색칠하기를 좋아한다. 지민이는 W×H 크기의 직사각형 종이를 가지고 있다. 지민이는 종이에 다음과 같이 색칠 하려고 한다.종이를 x = f에 맞춰서 접는다. 이때, 왼쪽 종이가 오른쪽 종이 위에 올라오게 접는다.종이를 가로로 c+1개의 크기가 동일 한 구간으로 나눈다. 그 다음에 c번 가장 위의 구간부터 차례대로 접는다.왼쪽 아래가 (x1, y1) 이고, 오른쪽 위가 (x2, y2)인 직사각형을 찾는다. 이때, (0, 0)은 현재 접힌 상태에서 가장 왼쪽 아래 점이다. 그 직사각형을 칠한다. 이때, 페인트는 겹쳐있는..
PS/BOJ 2025. 5. 27. 17:49
이전 Prev 1 Next 다음