基于visual Studio2013解决C语言竞赛题之1094纵横图
题目
解决代码及点评
/************************************************************************/ /* 二)程序设计 ⑴奇阶纵横图n=2m+1请见填写方法分析1)。 该程序在 数组23题已经完成 ⑵偶阶纵横图n=2(2m+1)时，算法分析是把方阵划成A、B、C、D四个小子阵， 然后进行多次交换数字来完成，较麻烦，但可从中发现巧妙的规律，A、B、C、D子阵中各元素， 都可以由 A子阵中相对位置上的元素加上一个常数得到，如B～（u/2）2,C～2（u/2）2D～3（u/2）2, 只要按奇阶纵横图先填A子阵，而B、C、D子阵便可由A子阵演变而成。 ⑶偶阶纵横图n=4m时，先用循环判断方阵中每一位置是否在对角线上，如在对角线上，则将该位置赋值为1， 否则，赋值为0。然后将X←0，Y←N*N+1，X、Y为行列值。 然后用二重循环（I,J）从1依次变化至n。若A[I][J]=1，则A[I][J]←Y,若A[I][J]=0, 则A[I][J]←X，循环结束即得n=4m的方阵。 */ /************************************************************************/ #include <stdio.h> #include <stdlib.h> #include <math.h> void MF494(int arr[][8]) { int num=8; int num1=num/4; int numB=num*num+1; for (int i=0;i<num;i++) { for (int j=0;j<num;j++) { if ((i+j)%4==3||abs(i-j)%4==0) { arr[i][j]=numB-i*num-j-1; } else arr[i][j]=i*num+j+1; printf("%3d",arr[i][j]); } printf("\n"); } } //const int N=8; void MF5() { int k=2; int arr10[10][10]={0}; #pragma region W {int a[5][5] = {0}; int num = 1; int i = 0; int j = 5/2; int ci = 0; int cj = 0; while (1){ a[i][j] = num++; //将num当前数存入a[i][j]; ci = i; //保存i当前值； cj = j; //保存j当前值； if (ci == 0)i = 5 - 1; //判断上一个是否在第0行 else i--; if (cj == 5 - 1){ //判断上一个是否在第N-1列 j = 0; i = ci-1; } else j++; if (a[i][j] != 0 || (ci == 0 && cj == 5 - 1)){ //判断下一个位置是否被占有，或上一个是否在第0行，第N-1列 i = ci+1; j = cj; } int flag = 0; for (int u = 0; u < 5; u++){ //判断矩阵是否已满 int flag1 = 0; for (int v = 0; v < 5; v++){ if (a[u][v] == 0){ flag1 = 1; break; } } if (flag1 == 1){ flag = 1; break; } } if (flag == 0)break; //flag=0说明矩阵已经填满，跳出循环 } for (int i=0;i<5;i++) { for(int j=0;j<5;j++) { arr10[i][j]=a[i][j]; } } } #pragma endregion W #pragma region W {int a[5][5] = {0}; int num = 26; int i = 0; int j = 5/2; int ci = 0; int cj = 0; while (1){ a[i][j] = num++; //将num当前数存入a[i][j]; ci = i; //保存i当前值； cj = j; //保存j当前值； if (ci == 0)i = 5 - 1; //判断上一个是否在第0行 else i--; if (cj == 5 - 1){ //判断上一个是否在第N-1列 j = 0; i = ci-1; } else j++; if (a[i][j] != 0 || (ci == 0 && cj == 5 - 1)){ //判断下一个位置是否被占有，或上一个是否在第0行，第N-1列 i = ci+1; j = cj; } int flag = 0; for (int u = 0; u < 5; u++){ //判断矩阵是否已满 int flag1 = 0; for (int v = 0; v < 5; v++){ if (a[u][v] == 0){ flag1 = 1; break; } } if (flag1 == 1){ flag = 1; break; } } if (flag == 0)break; //flag=0说明矩阵已经填满，跳出循环 } for (int i=0;i<5;i++) { for(int j=0;j<5;j++) { arr10[i+5][j+5]=a[i][j]; } } } #pragma endregion #pragma region W {int a[5][5] = {0}; int num = 51; int i = 0; int j = 5/2; int ci = 0; int cj = 0; while (1){ a[i][j] = num++; //将num当前数存入a[i][j]; ci = i; //保存i当前值； cj = j; //保存j当前值； if (ci == 0)i = 5 - 1; //判断上一个是否在第0行 else i--; if (cj == 5 - 1){ //判断上一个是否在第N-1列 j = 0; i = ci-1; } else j++; if (a[i][j] != 0 || (ci == 0 && cj == 5 - 1)){ //判断下一个位置是否被占有，或上一个是否在第0行，第N-1列 i = ci+1; j = cj; } int flag = 0; for (int u = 0; u < 5; u++){ //判断矩阵是否已满 int flag1 = 0; for (int v = 0; v < 5; v++){ if (a[u][v] == 0){ flag1 = 1; break; } } if (flag1 == 1){ flag = 1; break; } } if (flag == 0)break; //flag=0说明矩阵已经填满，跳出循环 } for (int i=0;i<5;i++) { for(int j=0;j<5;j++) { arr10[i][j+5]=a[i][j]; } } } #pragma endregion #pragma region W {int a[5][5] = {0}; int num = 76; int i = 0; int j = 5/2; int ci = 0; int cj = 0; while (1){ a[i][j] = num++; //将num当前数存入a[i][j]; ci = i; //保存i当前值； cj = j; //保存j当前值； if (ci == 0)i = 5 - 1; //判断上一个是否在第0行 else i--; if (cj == 5 - 1){ //判断上一个是否在第N-1列 j = 0; i = ci-1; } else j++; if (a[i][j] != 0 || (ci == 0 && cj == 5 - 1)){ //判断下一个位置是否被占有，或上一个是否在第0行，第N-1列 i = ci+1; j = cj; } int flag = 0; for (int u = 0; u < 5; u++){ //判断矩阵是否已满 int flag1 = 0; for (int v = 0; v < 5; v++){ if (a[u][v] == 0){ flag1 = 1; break; } } if (flag1 == 1){ flag = 1; break; } } if (flag == 0)break; //flag=0说明矩阵已经填满，跳出循环 } for (int i=0;i<5;i++) { for(int j=0;j<5;j++) { arr10[i+5][j]=a[i][j]; } } } #pragma endregion for (int i=0;i<5;i++) { for (int j=0;j<2;j++) { if (i==2) { int k=j+2; int temp=arr10[i][k]; arr10[i][k]=arr10[i+5][k]; arr10[i+5][k]=temp; } else { int temp=arr10[i][j]; arr10[i][j]=arr10[i+5][j]; arr10[i+5][j]=temp; } } } for (int j=0;j<5;j++) { int temp= arr10[j][5+k]; arr10[j][5+k]=arr10[j+5][5+k]; arr10[j+5][5+k]=temp; } for (int i=0;i<10;i++) { for(int j=0;j<10;j++) { printf("%3d",arr10[i][j]); } printf("\n"); } } void main() { printf(" 奇数的数组23题已经打印 这里打印 n=10 n=8 两种情况\n"); MF5(); printf("\n\n\n"); int arr[8][8]={0}; MF494(arr); system("pause"); }
代码编译以及运行
由于资源上传太多，资源频道经常被锁定无法上传资源，同学们可以打开VS2013自己创建工程，步骤如下：
1）新建工程
2）选择工程
3）创建完工程如下图：
4）增加文件，右键点击项目
5）在弹出菜单里做以下选择
6）添加文件
7）拷贝代码与运行
程序运行结果
代码下载
http://download.csdn.net/detail/yincheng01/6681845
解压密码：c.itcast.cn
