前言:
常見於機試題裡的圖形表示題,能很好考察我們的邏輯分析和程式設計基礎能力。這道題我見於《王道機試》第二版,仔細理解後,與大家分享下思路,末尾總結規律。
題目描述:把乙個個大小差一圈的筐疊上去,使得從上往下看時,邊筐花色交錯。這個工作現在要讓計算機來完成,得看你的了。
輸入:輸入是乙個個三元組,分別是:外筐尺寸n (n為滿足0輸出:輸出疊在一起的筐圖案, 中心花色與外筐花色字元從內層起交錯相疊,多筐相疊時,最外筐的角總是被打磨掉。疊筐與疊筐之間應有一行間隔。
樣例:
分析:圖形表示題解題首先要找到規律。題目文字比較拗口,我們直接從樣例觀察,需要時再去回顧題目。樣例所給的n比較大,我們不妨從n=1,n=3開始觀察規律。
//定義二維陣列
intmain()
}if(n!=1)
for(i=
0;i)printf
("\n");
}}return0;
}總結:陣列可以儲存陣列元素,易於修改也易於輸出。我們要利用好陣列的特性去處理這些圖形表示題目。圖形表示解題關鍵在於抓住規律,然後用合適的演算法和資料結構去表達出這個規律。對於不顯眼或不好處理的規律,我們優先考慮將規律優化規整,即缺什麼補什麼,便於用程式語言去實現不規則圖形。
題目1432 疊筐
題目描述 把乙個個大小差一圈的筐疊上去,使得從上往下看時,邊筐花色交錯。這個工作現在要讓計算機來完成,得看你的了。輸入 輸入是乙個個的三元組,分別是,外筐尺寸n n為滿足0 輸出 輸出疊在一起的筐圖案,中心花色與外筐花色字元從內層起交錯相疊,多筐相疊時,最外筐的角總是被打磨掉。疊筐與疊筐之間應有一行...
題目1432 疊筐
題目1432 疊筐 時間限制 1 秒 記憶體限制 128 兆 特殊判題 否 提交 6048 解決 1412 題目描述 把乙個個大小差一圈的筐疊上去,使得從上往下看時,邊筐花色交錯。這個工作現在要讓計算機來完成,得看你的了。輸入 輸入是乙個個的三元組,分別是,外筐尺寸n n為滿足0 輸出 輸出疊在一起...
疊筐(排版問題)
problem description 需要的時候,就把乙個個大小差一圈的筐疊上去,使得從上往下看時,邊筐花色交錯。這個工作現在要讓計算機來完成,得看你的了。input 輸入是乙個個的三元組,分別是,外筐尺寸n n為滿足0output 輸出疊在一起的筐圖案,中心花色與外筐花色字元從內層起交錯相疊,多...