随机显示矩阵已经完成了,接下来就是怎么根据输入移动数字
1.首先需要一个issort函数,判断是否排序完成,如果否,则printf输入需要移动的数字,然后根据输入找到要移动的数字,找到下划线的位置,判断位置是否可以移动,如果可以则swap。可不可以移动分为三种情况,在矩阵左边、右边、和中间。所以要isleft函数和isright函数判断是否属于这种情况。
while(!issort(square,f*f)) { printf("请输入要移动的数字:"); int m; scanf("%d",&m);//输入要移动的数字 int t = findnum(m,square,f);//找到要移动的数字的位置 int max = findmax(square,f);//找到下划线的位置 if((!isleft(max,f)) && (!isright(max,f)) && (t == max + 1||t == max-1||t == max+f||t == max-f))swap(&square[max],&square[t]); else if(isleft(max,f) && (t == max+1||t == max+f||t == max-f))swap(&square[max],&square[t]);//在左边的情况 else if(isright(max,f) && (t == max-1||t == max+f||t == max-f))swap(&square[max],&square[t]);//在右边的情况 else printf("不能移动!\n"); for(i = 0,k = 0;i < f*f;i+=f) //打印输出为矩阵形式 { for(j = 0;j < f;j++) { if(ismax(&square[0],f*f,k)) printf("%2c ",‘_‘); else printf("%2d ",square[k]); k++; } printf("\n"); } }
issort函数 findmax函数 findnum函数 isleft函数 isright函数
int issort(int a[],int c)//判断矩阵是否排序 { for(int b = 0;b<c-1;b++) { if(a[b] >= a[b+1]) return 0; } return 1; }
int findnum(int a,int b[],int c)//找到输入的数字位置 { for(int k = 0;k < c*c;k++) { if(b[k] == a) return k; } return printf("没这个数!\n"); }
int findmax(int a[],int b)//找到下划线的位置 { int max = 0; for(int i = 1;i< b*b;i++) { if(a[max]<a[i]) max = i; } return max; }
int isleft(int max,int f)//判断下划线是否在左边 { for(int i = 0;i < f-1; i++) { if(max ==(i+1)*f) return 1; } return 0; } int isright(int max,int f)// 判断下划线是否在右边 { for(int i = 0;i < f-1; i++) { if(max ==(i+1)*f-1) return 1; } return 0; }
最后代码完成,但是每次输入都会从新输出一个新的矩阵,记得网易公开课的cs50有讲过fflush,但是用的时候总是导致矩阵不能显示出来。
应该怎么实现我每次输入数字,这个矩阵都是动态更新的?
原文:http://www.cnblogs.com/Alighieri/p/5048970.html