題目鏈接

https://atcoder.jp/contests/agc030/tasks/agc030_c

題解

沒智商狗想起自己暑假時頭鐵60天剛這題最后無奈看題解的經歷。。。
首先如果\(K\le 500\), 那么直接每行放一種顏色就行了。
但是其實還有一種辦法是同一對角線放一種顏色。
那么現在，由于\(500\)是偶數，所以我們可以在同一對角線上交替地……放兩種顏色。
然后……就完了。
時間復雜度與輸出同階。

題解

#include<bits/stdc++.h> #define llong long long #define mkpr make_pair #define riterator reverse_iterator using namespace std;inline int read() {int x = 0,f = 1; char ch = getchar();for(;!isdigit(ch);ch=getchar()) {if(ch=='-') f = -1;}for(; isdigit(ch);ch=getchar()) {x = x*10+ch-48;}return x*f; }const int N = 500; int a[N+3][N+3]; int n;int main() {scanf("%d",&n);if(n<=N){printf("%d\n",n);for(int i=1; i<=n; i++) {for(int j=1; j<=n; j++) printf("%d ",i); puts("");}}else{for(int i=0; i<N; i++){for(int j=0; j<N; j++){if(i+N+1>n) {a[j][(i+j)%N] = i+1;}else {a[j][(i+j)%N] = j&1?i+1+N:i+1;}}}printf("%d\n",N);for(int i=0; i<N; i++) {for(int j=0; j<N; j++) printf("%d ",a[i][j]); puts("");}}return 0; }

總結

以上是生活随笔為你收集整理的AtCoder AGC030C Coloring Torus (构造)的全部內容，希望文章能夠幫你解決所遇到的問題。

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