回分類題庫
d022: 2007 程式達人 E - 冷氣機自動估算程式
出處:

Difficulity : 1
Accepted : 29 Times | Submit :109 Times | Clicks : 1904
Accepted : 22 Users | Submit : 25 Users | Accepted rate : 88%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2008-10-10 08:54

Content :

哈佛電器公司希望能提供一個線上估價程式,協助顧客估算一個房屋所需之冷氣機個數與噸位大小。顧客只要把室內隔間的方式,以指定的 BITMAP 格式上傳,此程式便可以計算此房屋共有幾個獨立的空間;如果每一個獨立空間需要一台冷氣,則總共需要幾台多大的冷氣機?冷氣機的噸位是根據每一個獨立空間的大小來決定。假設 BITMAP 中的一個格子為一個單位大小,每十個單位便需要一噸的冷氣機容量。冷氣機以一噸為最小差異,不足一噸者以一噸計。請根據所輸入的 BITMAP,列印出所需各種噸位之冷氣機的台數。

Input :

輸入有多筆測試資料。每筆測資第一列為 BITMAP 的行數(m<=50)與列數(n<=50)。第二列以後為房屋的 BITMAP 描述,’*’代表隔間所在位置,空白’ ‘代表可使用的空間。我們假設房屋的四周是封閉的,對角線的兩個空格視為連通。

Output :

每一列為一種冷氣機的噸位數與所需個數,並依照噸位數由小到大排序。注意:僅需印出需要(大於零)的冷氣機個數。

Sample Input :

7 20
********************
*  *           *   *
*  *     *******   *
*  ***   *     *****
*    *   *     *   *
*    *   *  ****   *
********************
15 20
********************
*  *         *     *
*  *     *******   *
** ***   *      ****
*    *   *         *
*    *   *  ********
*    *****  *    * *
******      *    * *
*           *    * *
*    *   *         *
*    *   *  ********
*    *****  *      *
******      *    * *
*           *    * *
********************

Sample Output :

1 2
2 2
3 1

2 2
3 1
11 1

Hint :

解題率:1/21

Author :

(管理員:MrWrongAnswer)

  Solve it!   Status Forum (0)

C++
C
JAVA
8156. pcsh710742 (1 ms , 430KB)
36739. nothinglo (4 ms , 437KB)
20842. liouzhou_101 (4 ms , 250KB)
48840. CC501 (7 ms , 451KB)
28566. henryokc (7 ms , 410KB)
55491. ag100 (1 ms , 254KB)
6751. taop (1 ms , 305KB)
1461. yuhanlyu (1 ms , 267KB)
36043. QQ (3 ms , 255KB)
46834. acc2see (4 ms , 264KB)
沒有解題記錄

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡