/************************************************************************/

/* 二)程序設(shè)計(jì)

⑴奇階縱橫圖n=2m+1請(qǐng)見填寫方法分析1)。 該程序在 數(shù)組23題已經(jīng)完成

⑵偶階縱橫圖n=2(2m+1)時(shí)，算法分析是把方陣劃成A、B、C、D四個(gè)小子陣，

然后進(jìn)行多次交換數(shù)字來完成，較麻煩，但可從中發(fā)現(xiàn)巧妙的規(guī)律，A、B、C、D子陣中各元素，

都可以由 A子陣中相對(duì)位置上的元素加上一個(gè)常數(shù)得到，如B～(u/2)2,C～2(u/2)2D～3(u/2)2,

只要按奇階縱橫圖先填A(yù)子陣，而B、C、D子陣便可由A子陣演變而成。

⑶偶階縱橫圖n=4m時(shí)，先用循環(huán)判斷方陣中每一位置是否在對(duì)角線上，如在對(duì)角線上，則將該位置賦值為1，

否則，賦值為0。然后將X←0，Y←N*N+1，X、Y為行列值。

然后用二重循環(huán)(I,J)從1依次變化至n。若A[I][J]=1，則A[I][J]←Y,若A[I][J]=0, 則A[I][J]←X，循環(huán)結(jié)束即得n=4m的方陣。

*/

/************************************************************************/

#include

#include

#include

void MF494(int arr[][8])

{

int num=8;

int num1=num/4;

int numB=num*num+1;

for (int i=0;i

{

for (int j=0;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當(dāng)前數(shù)存入a[i][j];

ci = i;//保存i當(dāng)前值；

cj = j;//保存j當(dāng)前值；

if (ci == 0)i = 5 - 1;//判斷上一個(gè)是否在第0行

else i--;

if (cj == 5 - 1){//判斷上一個(gè)是否在第N-1列

j = 0;

i = ci-1;

}

else j++;

if (a[i][j] != 0 || (ci == 0 && cj == 5 - 1)){//判斷下一個(gè)位置是否被占有，或上一個(gè)是否在第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說明矩陣已經(jīng)填滿，跳出循環(huán)

}

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當(dāng)前數(shù)存入a[i][j];

ci = i;//保存i當(dāng)前值；

cj = j;//保存j當(dāng)前值；

if (ci == 0)i = 5 - 1;//判斷上一個(gè)是否在第0行

else i--;

if (cj == 5 - 1){//判斷上一個(gè)是否在第N-1列

j = 0;

i = ci-1;

}

else j++;

if (a[i][j] != 0 || (ci == 0 && cj == 5 - 1)){//判斷下一個(gè)位置是否被占有，或上一個(gè)是否在第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說明矩陣已經(jīng)填滿，跳出循環(huán)

}

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當(dāng)前數(shù)存入a[i][j];

ci = i;//保存i當(dāng)前值；

cj = j;//保存j當(dāng)前值；

if (ci == 0)i = 5 - 1;//判斷上一個(gè)是否在第0行

else i--;

if (cj == 5 - 1){//判斷上一個(gè)是否在第N-1列

j = 0;

i = ci-1;

}

else j++;

if (a[i][j] != 0 || (ci == 0 && cj == 5 - 1)){//判斷下一個(gè)位置是否被占有，或上一個(gè)是否在第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說明矩陣已經(jīng)填滿，跳出循環(huán)

}

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當(dāng)前數(shù)存入a[i][j];

ci = i;//保存i當(dāng)前值；

cj = j;//保存j當(dāng)前值；

if (ci == 0)i = 5 - 1;//判斷上一個(gè)是否在第0行

else i--;

if (cj == 5 - 1){//判斷上一個(gè)是否在第N-1列

j = 0;

i = ci-1;

}

else j++;

if (a[i][j] != 0 || (ci == 0 && cj == 5 - 1)){//判斷下一個(gè)位置是否被占有，或上一個(gè)是否在第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說明矩陣已經(jīng)填滿，跳出循環(huán)

}

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(" 奇數(shù)的數(shù)組23題已經(jīng)打印 這里打印 n=10 n=8 兩種情況\n");

MF5();

printf("\n\n\n");

int arr[8][8]={0};

MF494(arr);

system("pause");

}

總結(jié)

以上是生活随笔為你收集整理的C语言1094题目,基于visual Studio2013解决C语言竞赛题之1094纵横图的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。