ACM之旅 畫長方形

2021-06-28 19:19:58 字數 962 閱讀 7639

一、[題目] 畫長方形

時間限制:1.0s

記憶體限制:512.0mb

問題描述

在windows的控制台環境中,所有的字元都是等寬的,預設情況下視窗中每行有80個字元,每個螢幕有25行,組成了乙個字元矩陣。

利用控制台的這個特點,我們可以在控制台上繪製簡單的圖形。下面給出了乙個5*7的圖形的例子:

abcdefg

babcdef

cbabcde

dcbabcd

edcbabc

找出這個圖形的特點,繪製乙個n*m的圖形。

輸入格式

輸入包含兩個數n, m,用乙個空格分隔。1<=n,m<=24

輸出格式

輸出與上圖類似的乙個n*m的圖形。

樣例輸入

5 7 

樣例輸出

abcdefg

babcdef

cbabcde

dcbabcd

edcbabc

二、[**]:

ps. 畫長方形1 是一道與數學規律相結合的初級題目,其需要解題者能正確找出變換規律並將其利用一定演算法輸出,所以解這道題就需要找到其中的內在規律,對於這種輸出量並不算龐大的題目來說我們依然可以使用直接輸出法輸出結果。

演算法一:利用變換規律結合演算法解題

#include #include int main()

return 0;

}

演算法二:直接對結果進行輸出(對於結果易得的小規模輸出問題,其實這也是一種不錯的解法)

#include int main()

三 A1003 畫長方形1

問題描述 在windows的控制台環境中,所有的字元都是等寬的,預設情況下視窗中每行有80個字元,每個螢幕有25行,組成了乙個字元矩陣。利用控制台的這個特點,我們可以在控制台上繪製簡單的圖形。下面給出了乙個5 7的圖形的例子 abcdefg babcdef cbabcde dcbabcd edcba...

最小長方形

題目 給定一系列2維平面點的座標 x,y 其中x和y均為整數,要求用乙個最小的長方形框將所有點框在內。長方形框的邊分別平行於x和y座標軸,點落在邊上也算是被框在內。輸入 測試輸入包含若干測試用例,每個測試用例由一系列座標組成,每對座標 x y 佔一行,其中 x 和 y 小於 1000 一對 0,0 ...

最小長方形

題目描述 給定一系列2維平面點的座標 x,y 其中x和y均為整數,要求用乙個最小的長方形框將所有點框在內。長方形框的邊分別平行於x和y座標軸,點落在邊上也算是被框在內。輸入 測試輸入包含若干測試用例,每個測試用例由一系列座標組成,每對座標佔一行,其中 x 和 y 小於 231 一對0 座標標誌著乙個...