2020牛客多校第六场G-Grid Coloring(思维)

Description

2020牛客多校第六场G-Grid Coloring(思维)_第1张图片

Solution

  • k ∤ n k\nmid n kn
  • 只要依次 1 , 2 , 3 , . . . , k 1,2,3,...,k 1,2,3,...,k即可
  • k ∣ n k\mid n kn
  • 依次 1 , 2 , 3 , . . . , k 1,2,3,...,k 1,2,3,...,k会重复
  • 每行(列)后 + 1 +1 +1错开即可
#include 
int T,n,k,p;
int main(){
    scanf("%d",&T);
    while(T--){
    	scanf("%d%d",&n,&k),p=0;
	    if(n==1||k==1||2*n*(n+1)%k){puts("-1");continue;}
	    for(int i=1;i<=2*n+2;i++){
	        for(int j=1;j<=n;j++) printf("%d ",p+1),p=(p+1)%k;
	        if(n%k==0) p=(p+1)%k;
			putchar(10);
	    }
    }
}

你可能感兴趣的:(2020牛客暑期多校训练营)