第一題:
數的時候先數第一行u的 再數能到達u的
再數最後一行帶d的 能到達d的
第一列帶l的 能到達l的
最後一列帶r的 能到達r的
**實現還是很麻煩啊 能數就認真數吧 爭取半小時完成。
思路:1 暴力遞迴 宣告二維陣列 寫進去 int sum記錄走出來的人數。定義乙個bool陣列,初始為false 定義乙個方法
如果這個位置已經走過為true 那麼跳出。上述情況都沒發生則 設定為true,
3.定義走的規則 用switch。
4 main方法中呼叫
#include char dir[11][11]=;
int sum = 0;
bool co[10][10];
void canout(int i,int j)
if(co[i][j]) break;
co[i][j] = true;
switch(dir[i][j]) }}
int main()
} printf("%d\n",sum);
return 0;
}
第二題:bfs(求最小步數)
每一次列出幾種可能的情況下 儲存當前步數,
第八屆藍橋杯 字母組串
問題描述 由 a,b,c 這3個字母就可以組成許多串。比如 a ab abc aba aacbb 現在,小明正在思考乙個問題 如果每個字母的個數有限定,能組成多少個已知長度的串呢?他請好朋友來幫忙,很快得到了 解決方案超級簡單,然而最重要的部分卻語焉不詳。請仔細分析原始碼,填寫劃線部分缺少的內容。i...
藍橋杯第八屆決賽
精神狀態不好的時候怎麼寫 真的哭了,一堆sb錯誤 對於16進製制,我們使用字母a f來表示10及以上的數字。如法炮製,一直用到字母z,就可以表示36進製。36進製中,a表示10,z表示35,aa表示370 你能算出 many 表示的數字用10進製表示是多少嗎?請提交乙個整數,不要填寫任何多餘的內容 ...
第八屆藍橋杯C B組 日期問題
小明正在整理一批歷史文獻。這些歷史文獻 現了很多日期。小明知道這些日期都在1960年1月1日至2059年12月31日。令小明頭疼的是,這些日期採用的格式非常不統一,有採用年 月 日的,有採用月 日 年的,還有採用日 月 年的。更加麻煩的是,年份也都省略了前兩位,使得文獻上的乙個日期,存在很多可能的日...