[ boj : 1262 ] 알파벳 다이아몬드

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

1262번: 알파벳 다이아몬드

해설 : 전 이런 문제 좀 어렵던데 다른 분들은 그냥 보면 바로 캐치를 하시나 봅니다...

먼저 정말 단순하게 생각할 수 있는 방법은 n 이 주어질때 다이아몬드를 미리 만들어 둡니다. 그리고 입력받은 좌표값을 매칭시켜줘 그 좌표에 해당하는 알파벳을 출력하면 되겠죠.

그러나,,,,,n이 20000이 제한이라 저 방법은 무리일 듯 싶습니다. 20,000x20,000 = 400,000,000 인데 이 배열을 다 채우기가 좀...

 

그래서 생각을 달리 해봤습니다. 

다이아몬드의 특징은 무엇이 있을까요???

특히 이 문제에서 주어지는 다이아몬드의 특징을 생각해보면 , 각 테두리마다 알파벳이 동일하다는 것 입니다.

그러면 이걸 한번 이용해 볼 수 없을까요??

배열한칸에 하나의 알파벳이 정의되고, 같은 테두리끼리는 알파벳들이 동일하다.

 

테두리가 같다는 건 뭘 뜻하는 걸까요???

바로 정중앙에서 거리가 같은 애들을 '테두리'가 되는 것이죠.

 

즉, 정리하자면 (n-1,n-1) 좌표에서 거리가 같은 칸들은 모두 알파벳들이 동일하다는 것 입니다.

그러면 다 풀었죠.

 

(n-1,n-1) 에서부터 거리를 구해준 후 그 거리에 해당하는 알파벳들을 출력해주면 되는데 (n-1,n-1)은 무조건 'a' 이니깐 거리가 1이라면 b, 거리가 2라면 c를 해서 쭉쭉 출력해주면 됩니다.

 

이때 주의할점은 알파벳 z를 넘어가면 다시 a를 출력해야 되는데, 이를 처리하기 위해서 (dis%26)으로 판단해 줍시다!

 

#include<bits/stdc++.h>

using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int n, r1, c1, r2, c2;
	cin >> n >> r1 >> c1 >> r2 >> c2;

	for (int i = 0,s=r1; i < r2 - r1 + 1; i++,s++) {
		for (int j = 0,e=c1; j < c2 - c1+1; j++,e++) {
			int x = s % (2 * n - 1);
			int y = e % (2 * n - 1);
			int dis = abs((n - 1) - x) + abs((n - 1) - y);

			if (dis >= n)cout << ".";
			else cout << (char)((dis%26)+'a');
		}
		cout << "\n";
	}
	return 0;
}