7 3 奇數階魔陣 25分

2021-10-24 15:57:03 字數 1091 閱讀 8378

輸入格式:

正整數奇數n

輸出格式:

陣列中整數佔5位,每個矩陣後空一行,即每個矩陣輸出後需要額外輸出乙個換行字元,最後一行尾部包含2個換行字元。

輸入樣例:

7輸出樣例:

在這裡給出相應的輸出。例如:

30 39 48 1 10 19 28

38 47 7 9 18 27 29

46 6 8 17 26 35 37

5 14 16 25 34 36 45

13 15 24 33 42 44 4

21 23 32 41 43 3 12

22 31 40 49 2 11 20

//主要圍繞:是否在第一行i==0以及最後一列j==n-1作為判斷條件,劃分成四種情況;

/* ①i==0&&j==n-1;

②i!=0&&j==n-1;

③i==0&&j!=n-1;

④i!=0&&j!=n-1;

*///注意:如果是對角元素存在的話,需要判斷;

//#include

#include

int main(

) else//如果不為零,放到當前元素的下方;

}else if(i!=0&&j==n-1)//當前元素不在第一行,且在最後一列;

else

}else if(i==0&&j!=n-1)//當前元素在第一行,且不再最後一列;

else//如果該位置存在元素的話,就將其放在當前元素的下方;

}else if(i!=0&&j!=n-1)//當前元素座標既不在第一行,也不再最後一列;

else}}

// printf(

"生成的%d-魔方陣為:\n",n)

; for(i=0;iprintf(

"\n");

} printf(

"\n");

return 0;

}

7 3 旅遊規劃 25 分

有了一張自駕旅遊路線圖,你會知道城市間的高速公路長度 以及該公路要收取的過路費。現在需要你寫乙個程式,幫助前來諮詢的遊客找一條出發地和目的地之間的最短路徑。如果有若干條路徑都是最短的,那麼需要輸出最便宜的一條路徑。輸入格式 輸入說明 輸入資料的第1行給出4個正整數n m s d,其中n 2 n 50...

7 3 修理牧場 25分

7 3 修理牧場 25分 農夫要修理牧場的一段柵欄,他測量了柵欄,發現需要n塊木頭,每塊木頭長度為整數l i 個長度單位,於是他購買了一條很長的 能鋸成n塊的木頭,即該木頭的長度是l i 的總和。但是農夫自己沒有鋸子,請人鋸木的酬金跟這段木頭的長度成正比。為簡單起見,不妨就設酬金等於所鋸木頭的長度。...

7 3 樹的同構(25 分)

給定兩棵樹t1和t2。如果t1可以通過若干次左右孩子互換就變成t2,則我們稱兩棵樹是 同構 的。例如圖1給出的兩棵樹就是同構的,因為我們把其中一棵樹的結點a b g的左右孩子互換後,就得到另外一棵樹。而圖2就不是同構的。圖1 圖2現給定兩棵樹,請你判斷它們是否是同構的。輸入給出2棵二叉樹樹的資訊。對...