zoj 3212 解题报告

//09年省赛题，这种解法，我是惊呆了…比赛的时候想太多了，哎……­

//K-Nice­

//Time Limit: 1 Second      Memory Limit: 32768 KB      Special Judge ­

//构造一个矩阵，使得矩阵中间（除了最外一圈）有且仅有k个元素与它的上下左右的四个元素之和相等。先给定矩阵的规模n、m，然后给定k。

#include<stdio.h> int main() { int t,n,m,k,a[15][15]; int i,j,sum; scanf("%d",&t); while(t--) { sum=0; scanf("%d%d%d",&n,&m,&k); for(i=0;i<n;i++) for(j=0;j<m;j++) a[i][j]=1; for(i=1;i<n-1;i++) for(j=1;j<m-1;j++) { if(sum==k) break; else { a[i][j]=0;//中心 a[i-1][j]=0;//上 a[i+1][j]=0;//下 a[i][j-1]=0;//左 a[i][j+1]=0;//右 sum++; } } for(i=0;i<n;i++) { for(j=0;j<m;j++) if(j==0) printf("%d",a[i][j]); else printf(" %d",a[i][j]); printf("/n"); } } return 0; }

/*­

Sample Input ­

2­

4 5 3­

5 5 3­

Sample Output ­

2 1 3 1 1­

4 8 2 6 1­

1 1 9 2 9­

2 2 4 4 3­

0 1 2 3 0­

0 4 5 6 0­

0 0 0 0 0­

0 0 0 0 0­

0 0 0 0 0­

观察第二组输出数据得出以上程序算法­

*//*­

上程序的输入后产生的结果­

Sample Input ­

2­

4 5 3­

5 5 3Sample Output ­

1 0 0 0 1­

0 0 0 0 0­

1 0 0 0 1­

1 1 1 1 1­

1 0 0 0 1­

0 0 0 0 0­

1 0 0 0 1­

1 1 1 1 1­

1 1 1 1 1­

*/­