隨機顯示矩陣已經完成了,接下來就是怎麼根據輸入移動數字
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,但是用的時候總是導致矩陣不能顯示出來。
應該怎麼實現我每次輸入數字,這個矩陣都是動態更新的?