題目鏈接：點擊查看

題目大意：給出一個無限大的二維平面，需要在平面內進行染色，每次可以選擇一個點 ( x , y ) 將其染色為 n 的前提是，相鄰四個格子必須分別已經染了 n - 1 , n - 2 , n - 3 , n - 4 四種顏色，染色可以覆蓋，構造出一種合理的染色方案，使得可以在平面上出現顏色 n?

題目分析：參考博客：https://www.cnblogs.com/graytido/p/13406750.html

本來看題解覺得好難的一道構造題，搜到了上面大佬的博客，構造題嘛，就別問那么多為什么了，能想出來就能 AC

自上而下構造如此三角形：

換句話說，對于某個時刻，若想讓 ( x , y ) 變為 n ，則需要滿足：

然后 dfs 搜就好了

代碼：
?

#include<iostream> #include<cstdio> #include<string> #include<ctime> #include<cmath> #include<cstring> #include<algorithm> #include<stack> #include<climits> #include<queue> #include<map> #include<set> #include<sstream> #include<cassert> #include<bitset> using namespace std;typedef long long LL;typedef unsigned long long ull;const int inf=0x3f3f3f3f;const int N=2e3+100;const int b[5][2]={0,0,0,-1,-1,0,1,0,0,1};int maze[N][N];int cnt=0;void dfs(int x,int y,int val) {if(val<=0)return;for(int i=1;i<=4;i++){int xx=x+b[i][0],yy=y+b[i][1];if(maze[xx][yy]!=val-i)dfs(xx,yy,val-i);}maze[x][y]=val;printf("%d %d %d\n",x,y,val); }int main() { #ifndef ONLINE_JUDGE // freopen("data.in.txt","r",stdin); // freopen("data.out.txt","w",stdout); #endif // ios::sync_with_stdio(false);int n;scanf("%d",&n);dfs(1000,1000,n);return 0; }

?

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術人生

總結

以上是生活随笔為你收集整理的HDU多校4 - 6813 Last Problem(构造)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。