[C/C++ 백준 5556번] 타일 (Silver 1)

 

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

5556번: 타일

타일을 종이접기하듯이 4번접어보자(대각선, 중앙선). 그러면 8개의 직각이등변삼각형으로 분할 할 수 있는데, 대칭이기 때문에 같은색의 칸끼리 겹치게 된다.

 

모든 주어진 좌표를 왼쪽 위의 삼각형으로 옮기면 간단하게 문제를 풀 수 있다.

코드는 다음과 같다.

 

#include <cstdio>
int main(void){
	int N,K,x,y,temp;
	scanf("%d %d",&N,&K);
	for(int i=0; i<K; i++){
		scanf("%d %d",&x,&y);
		if(x>(N+1)/2)
			x = N+1-x;
		if(y>(N+1)/2)
			y = N+1-y;
		if(x<y){
			temp = x;
			x = y;
			y = temp;
		}
		if(y%3==1)
			printf("1\n");
		if(y%3==2)
			printf("2\n");
		if(y%3==0)
			printf("3\n");
	}
		
}