說實話，看了半天也沒看出來這是讓幹什麼的，上網一搜，才知道是dfs，完全沒看出來？？？，哎，真是菜的摳腳啊。。
還是應該多多刷題。。。
///把每個正方形對應區域都設為該正方形的邊長}}
bool
solve()
///判斷154*154這個區域是否都已經填滿滿，即用到了所有邊長的正方形。}}
return1;
}bool
judge
(int x,
int y,
int num)
for(
int i=x; i
}return1;
}int
dfs(
int x,
int y)
else}}
for(
int i=
0; i<=
18; i++
)tianman
(x,y,a[i],0
);vis[i]=0
;}}else
///如果a[k]放不下，那麼以後的數字也放不下
break;}
}return0;
}int
main()
}// printf("50 33 30 41\n"); ///答案
return0;
}
完美正方形 藍橋真題
題目略 搜尋剪枝 每次從左上角開始一行行找 找第乙個空白位置 看能不能放下某個正方形 當產生完全覆蓋之後即找到答案 類似方法的題還有zoj 3209 兩點注意 1 先對19個正方形公升序排序 只要某個沒用過得正方形放不下了 後邊的肯定放不下直接跳過 如果是矩形就沒法這樣貪心 2 如果初始標定的三個正...
2015藍橋杯決賽
五月二十八號，坐上了開往北京的火車。第一次到北京參加全國性的比賽，第六屆藍橋杯決賽，心裡面還是很興奮的，同時也有一點點緊張，還是希望自己能拿乙個比較好的成績。提前一天到，大家看了看考場，比賽地點在北大計算中心，30號下午一點開始了正式的比賽，比賽時間四個小時。比賽題目型別和初賽差不多，有結果填空，填...
2015 藍橋杯決賽 密文搜尋
福爾摩斯從x星收到乙份資料，全部是小寫字母組成。他的助手提供了另乙份資料 許多長度為8的密碼列表。福爾摩斯發現，這些密碼是被打亂後隱藏在先前那份資料中的。請你編寫乙個程式，從第乙份資料中搜尋可能隱藏密碼的位置。要考慮密碼的所有排列可能性。資料格式 輸入第一行 乙個字串s，全部由小寫字母組成，長度小於...