杭电多校第八场 1008 Hexagon 题解

题目大意

给你一个半径为n的六边形网格，需要你在走满网格的同时，尽量相邻的每一步的方向不同，输出路径。

解题思路

一眼就可以看出来是一个构造题。。

但是我不是很喜欢写这种题啊。

写起来好麻烦。

直接看图来构造吧。

图来自于大佬的博客。

当半径为偶数时。

$3[42424][53535][64646][15151][26262][313]4$

当半径为奇数时。

$3[4242424][5353535][6464646][1515151][2626262][31313]4$

完整代码

#include <bits/stdc++.h>
#include <iostream>
#include <cstdio>
#include <queue>
#include <cstring>
#include <cmath>
#include <stack>
#include <map>
#include <string>
#include <vector>
#include <algorithm>
#include <sstream>
#include <unordered_map>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int t; cin >> t;
	while (t--) {
		int n; cin >> n;
		if (n & 1) {
			for (int i = n - 2; i >= 1; i -= 2) {
				cout << 3;
				int a = 4, b = 2;
				for (int j = 1; j <= 5; j++) {
					for (int k = 1; k <= i; k++)	cout << a << b;
					cout << a;
					(a %= 6)++, (b %= 6)++;
				}
				cout << a;
				for (int j = 1; j <= i - 1; j++)	cout << b << a;
				cout << 4;
			}
		}
		else {
			for (int i = n - 1; i >= 1; i -= 2) {
				cout << 3;
				int a = 4, b = 2;
				for (int j = 1; j <= 5; j++) {
					if (i == 1 && j == 5)	break;
					cout << a;
					for (int k = 1; k <= i - 1; k++)	cout << b << a;
					(a %= 6)++, (b %= 6)++;
				}
				if (i != 1) {
					cout << a;
					for (int j = 1; j <= i - 2; j++) cout << b << a;
					cout << 4;
				}
				else cout << 3;
			}
		}
		cout << endl;
	}
	return 0;
}