a746: 画蛇添足
標籤 : 基本輸出輸入
通過比率 : 90% (246 人 / 273 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2015-11-28 23:32

內容

楚有祠者,赐其舍人巵酒。舍人相谓曰:“数人饮之不足,一人饮之有馀,请画地为蛇,先成者饮酒。”一人蛇先成,引酒且饮之,乃左手持巵,右手画蛇曰:“吾能为之足。”未成,一人之蛇成,夺其巵曰:“蛇固无足,子安能为之足?”遂饮其酒。为蛇足者,终亡其酒。

话说那位先画出了蛇却没喝到酒的人,想一雪前耻!所以他找到了天才的你,请你帮他编个程式打败其他人。

他给你一块用围栏围起的,边长为n的正方形地(已经分为n*n个边长为1的小正方形),如下图所示:

地上按顺序已经画了m个点(在地(x,y)上),请你编个程式,将这些点依次连起来。

不过,这回他会不会再画蛇添足,就由不得我们了= =|||。

輸入說明

多组测资,以EOF结束。

每组测资第一行,有两个数字,即为题目所述之n,m(1≤n,m≤500)。

接下来m行,每行两个数字,表示第1...m个点在地(x,y)上。 保证前一个点和后一个点所确定的线段一定平行于围栏的一边。

輸出說明

对于每组测资输出一次。

用“-”和“|”圈出这块地(当然是画过画之后的),这块地分为n*n个边长为1的小正方形,其中没有被画点或线的用“ ”表示,其余用“*”表示。

如输入范例在连接后,红色的为被画点和线的地,黑色的为没有被画点和线的地。

 

 
输出范例如下。
 ------
|****|
|*  *|
|*  *|
|****|
------
範例輸入
4 5
1 1
1 4
4 4
4 1
1 1
4 5
1 1
1 4
4 4
4 1
1 1
範例輸出
------
|****|
|*  *|
|*  *|
|****|
------
------
|****|
|*  *|
|*  *|
|****|
------
測資資訊:
記憶體限制: 32 MB
公開 測資點#0 (1%): 0.5s , <1K
公開 測資點#1 (99%): 0.5s , <1M
提示 :

第一组测资即范例测资,1%。

第二组测资则较为正常,不过是难不倒天才的你的吧~XDDDDD

標籤:
基本輸出輸入
出處:
[編輯:
debugger (殺蟲劑)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」