1樓：冒險島樂樂
基本完成。程式如有什麼不足，給我訊息。
#include
#include
#include
int qp[100]; /*棋盤*/
int f[101]; /* f[i] 表示第i個棋子放在qp[f[i]]處*/
int max=0;
long putmaxnum=0; /* 滿足上述max條最多直線數的擺法有幾種*/
int number,len; /* number表示棋子的個數, len為為棋盤方陣的階數*/
linenum(int a, int m)
/* 求含有偶數個棋子的直線個數.a為棋盤陣列,m為棋盤方陣的階數*/
k=0;
for (i=0; i0 && k%2==0) n++; /*對角線*/
k=0;
for (i=0; i0 && k%2==0) n++; /*對角線*/
return n;
} print(int a, int m) }
} put1(int seat, int num)
/* 擺放過程, seat表示當前擺放的位置,num表示當前擺第num個棋子 */
for (j=1; j<=number; j++)
qp[f[j]]=0;
} }} main()
2樓：匿名使用者
這道題但m,n很大時能很簡單嗎？關鍵是程式的效率很難保證。
感覺有點想高中資訊學競賽時遇到的題，最簡單的是用深度優先或廣度優先搜尋做，不過m,n很大是效率很低。
一道很簡單 的數學問題，一道很簡單的數學題
1 甲 5張，乙 3張 解 設甲票為x張，則乙票為 8 x 張。乙票 88 35 53元 方程 88x 53 8 x 599 35x 424 599 35x 175 x 5則乙票 8 5 3張 2 銅 832 30 4 1 30 832 35 30 24960 35 713kg 錫 832 30 4...
一道簡單的語文題，一道簡單語文題
風 羌笛何須怨楊柳，春風不度玉門關 唐 王之渙 涼州詞 爆竹聲中一歲除，春風送暖入屠蘇 宋 王安石 元日 春風不相識，何事入羅幃？唐 李白 春思 野火燒不盡，春風吹又生 唐 白居易 賦得古原草送別 春風又綠江南岸，明月何時照我還 宋 王安石 泊船瓜洲 等閒識得東風面，萬紫千紅總是春 宋 朱熹 春日 ...
一道簡單的數學題目，一道簡單的數學題目
一 填空 1 一套西服，上衣840元，褲子210元，褲子的價錢是上衣的 上衣的價錢是這套西服的 2 從學校到文化宮，甲要20分鐘，乙要16分鐘。乙的時間比甲少 乙的速度比甲塊 3 千米的60 是3千米 比40噸少20 噸。4 甲數是乙數的比是5 2，乙數比甲數少 甲數比乙數多 5 五月份銷售額比四月...