a746. 画蛇添足 - 高中生程式解題系統

內容

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

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

他给你一块用围栏围起的，边长为n的正方形地（已经分为n*n个边长为1的小正方形），如下图所示：

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

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

輸入說明

多组测资，以EOF结束。

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

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

輸出說明

对于每组测资输出一次。

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

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

输出范例如下。

------
|****|
|* *|
|* *|
|****|
------

範例輸入 #1

範例輸出 #1

------
|****|
|*  *|
|*  *|
|****|
------
------
|****|
|*  *|
|*  *|
|****|
------

測資資訊：

記憶體限制： 32 MB
公開測資點#0 (1%): 0.5s , <1K
公開測資點#1 (99%): 0.5s , <1M

提示：

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

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

標籤:

基本輸出輸入

出處: