1817: The Castle
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
一座城堡被分成m*n个方块(m≤50,n≤50),每个方块可有0~4堵墙(0表示无墙)。下面示出了建筑平面图:
![](data:image/png;base64,R0lGODlhdQGHAPcAAAAAAAAAMwAAZgAAmQAAzAAA/wArAAArMwArZgArmQArzAAr/wBVAABVMwBVZgBVmQBVzABV/wCAAACAMwCAZgCAmQCAzACA/wCqAACqMwCqZgCqmQCqzACq/wDVAADVMwDVZgDVmQDVzADV/wD/AAD/MwD/ZgD/mQD/zAD//zMAADMAMzMAZjMAmTMAzDMA/zMrADMrMzMrZjMrmTMrzDMr/zNVADNVMzNVZjNVmTNVzDNV/zOAADOAMzOAZjOAmTOAzDOA/zOqADOqMzOqZjOqmTOqzDOq/zPVADPVMzPVZjPVmTPVzDPV/zP/ADP/MzP/ZjP/mTP/zDP//2YAAGYAM2YAZmYAmWYAzGYA/2YrAGYrM2YrZmYrmWYrzGYr/2ZVAGZVM2ZVZmZVmWZVzGZV/2aAAGaAM2aAZmaAmWaAzGaA/2aqAGaqM2aqZmaqmWaqzGaq/2bVAGbVM2bVZmbVmWbVzGbV/2b/AGb/M2b/Zmb/mWb/zGb//5kAAJkAM5kAZpkAmZkAzJkA/5krAJkrM5krZpkrmZkrzJkr/5lVAJlVM5lVZplVmZlVzJlV/5mAAJmAM5mAZpmAmZmAzJmA/5mqAJmqM5mqZpmqmZmqzJmq/5nVAJnVM5nVZpnVmZnVzJnV/5n/AJn/M5n/Zpn/mZn/zJn//8wAAMwAM8wAZswAmcwAzMwA/8wrAMwrM8wrZswrmcwrzMwr/8xVAMxVM8xVZsxVmcxVzMxV/8yAAMyAM8yAZsyAmcyAzMyA/8yqAMyqM8yqZsyqmcyqzMyq/8zVAMzVM8zVZszVmczVzMzV/8z/AMz/M8z/Zsz/mcz/zMz///8AAP8AM/8AZv8Amf8AzP8A//8rAP8rM/8rZv8rmf8rzP8r//9VAP9VM/9VZv9Vmf9VzP9V//+AAP+AM/+AZv+Amf+AzP+A//+qAP+qM/+qZv+qmf+qzP+q///VAP/VM//VZv/Vmf/VzP/V////AP//M///Zv//mf//zP///wAAAAAAAAAAAAAAACH5BAEAAPwALAAAAAB1AYcAAAj/APcJHEiwoMGDCBMqXMiwocOHECNKnEixosWLGDNq3Mixo8ePIEOKHEmypMmTKFOqXMmypcuXMGPKnEmzps2bOHPq3Mmzp8+fQIMKHUq0qNGjSJMqXcq0qdOnUKNKnUq1qlWOAC4C2Fpxa1aLXyV65TrRK8WxYa9q5WpW7UOyZwemfSu361y6YAXedfh1r9uyff9C9Mu3bt6y+wgvVNyQMV7BYANDbpzRsUK4YhOfbSuWM+LJebNanjz6cuXPpROmNqw5Luiumle7lV2Q9kHbY7V+br37dWbRvk3DPsy792DWx/UODx6xr+2qnpvnBvxcL27M0qtXB+2cuffvR7uDhR9Pnmfb7eXTq1/Pvr379/Djy59Pv/5gtPjz69/Pv7///wAGKOCABO5nH1UFJqjgggw26OCAB0714IQUVmjhhRFKFV1zkWnXIXGubYZehjltmJyIIHbmYYrZkQiViY9Rx+J9Ky4no4tOwViYXTXeGOKPKpY3IlI6UsbjjG9hxyGSfCnJ3JD/4TkZY5A2UglkZkeSB6VRRTKknZQ7olgllmKCB6ZSlnW52Idj0shkmD5+dyaRac65ZpZXutnmiXF6pyaXjdkpXJnGtbjnlIaaKWhRdfZoZaF65snno0/+yWigjiYKaZKZLklopYsS1eibXoZ6G5uSIhqpn5aKiimpi5lq0JedTqopqLL+pGarp+K5aZO1qsqpoqJtORSvs6L666uHwkmpb+e9hmxtypLZp6epMutna8YKNS1BtMJ6Wa7g6ubrtsF9i9yztq5q7bKldpuUvMeSu+6t2LIr7L7ayokrgzw2eG52C1b75L8XJqzwwgzTGx7CCnYI8Kc0CkxxuqAO3O6wthcDq7HH4zkclLqJ2avcx/3iy/G1GKdrMsnF6ZuyuzSv7K/Lz8Ecbscz26wytBnzbKTQseb88tEiX4ozykOzDLLTPT99M7RIi6ta1USPa3TSri6d9aBQx8t00WNDxvVLu2KdrdhfI0Ty2yZrKPfJV29ttdtqy8x22KTNHfOseb/7c9SE76133wgaPnjTh2tddt2P/3U22oWT3aziNUu9uOVm2oSfuZj7nO/mjrd9W+ApsVWyTJNj/5uz6LDzG7rmmVdeekvAte7lTZIFzBjcwdoOuemA2+1S7jPpjlfrwN99uvF83974SMizzjvMpA+/NufT4w199yFVryKUxmLfO0nNX8599t5H/jzaxXI63Ubyfr4k86hvTHvswrdPPEjA0VrDBqgfxpUkfduTHvve9z9wxU0jAcQUWjpSv/zw6WzAm5iILEYdDoIvfH+T4Ja6NcHxPVB+BEyhCldoIMpt54T3Wku9aFUw39Wwgxr84FWUV6K4vdBg/Jtd/xjYOa8lEGw6dOD3Flg8LQXtiKoB4v6mOMQmhuyJ8Nqd+6wYPe0lETpYFNzoaifEMq6PjIijWvAMiEYFttjRi0zcYRjHqL8q1iZ/VDSj2eZYRzYG8Yx/dGMgBcPD1NlJZ6Drov8UScQvJi4qYfmdDxPpyJIt8Y2LnJqEACk7LTZQLni0oxKdKCHHINJ5XKwkAivpt00KspN3+qR1LjnITKLrkXCkIyxzWctGxnGUV4RkDIEJRbdJUZSgpGUe0/iiQ04SlXdUJjJnuUU5GjGLsWRkKn+ZzGpapZDXW6MntRlNb3ZTlq5UIzSpZU5qonOVt5TWM9X3ymlasp33DKY66YlEbrqTnMRkpTCvaUIWZjCH/sznts7/R0iDOvShBCQW3czmQ4g+0EHH1ONs2ALO5FX0dessV0j/KdCnlJA0H+VnFEc6UVXCsCnzQ+nOsNlPXTorodgzaU7pNFMx9nGcNLUlJtUSU4r21KZ+3OVK3/lSmDaVUSktZq9Uakx87jRHTxVVVINaVapOFaDnVBRBcUpJnyrVl0MlakdPYsqtmvWmSAUqTrO6lLUesK1H/Wk2ufpVl9q1RHLDa0b3+takwrWX24xnjkJYTquWNa6ETWtjcWSelqJVsiL1arJYCk/K9nBOOnvZY/VaU8RO1rOV5eQyS3vWvhZWtRpFbUxA61bIsvawrT1tQmVbk9CCVLPsBG5YS8rbc9nWlrRLlepmmfrX4mLEt8IdZm6DC1aSOneGg72tYbcrV8wO91/yzOt0M6tc6vq1iJbdqHhxy17uRta0AW1ZetVq0fraF6OaVON998vfAIWsucbtr4AHbEEtAfi6CNbJgRPMYMpJt8EQBuODI0zhZl61whgczrCGN8zhDnv4wyAOsYhHTOISm/jEKE6xiksSEAA7)
图中的加粗黑线代表墙。几个连通的方块组成房间,房间与房间之间一定是用黑线(墙)隔开的。
现在要求你编一个程序,解决以下2个问题:
1、该城堡中有多少个房间?
2、最大的房间有多大?
图中的加粗黑线代表墙。几个连通的方块组成房间,房间与房间之间一定是用黑线(墙)隔开的。
现在要求你编一个程序,解决以下2个问题:
1、该城堡中有多少个房间?
2、最大的房间有多大?
Input
平面图用一个数字表示一个方块(第1个房间用二进制1011表示,0表示无东墙,用十进制11表示)。
第一行一个整数m(m≤50),表示房子南北方向的长度。
第二行一个整数n(n≤50),表示房子东西方向的长度。
后面的m行,每行有n个整数,每个整数都表示平面图对应位置的方块的特征。每个方块中墙的特征由数字P来描述(0≤P≤15)。数字P是下面的可能取的数字之和:
1(西墙 west)
2(北墙 north)
4(东墙 east)
8(南墙 south)
室内的墙被定义两次: 例如方块(1,1)中的南墙也被位于其南面的方块(2,1)定义了一次。
建筑中至少有两个房间。
第一行一个整数m(m≤50),表示房子南北方向的长度。
第二行一个整数n(n≤50),表示房子东西方向的长度。
后面的m行,每行有n个整数,每个整数都表示平面图对应位置的方块的特征。每个方块中墙的特征由数字P来描述(0≤P≤15)。数字P是下面的可能取的数字之和:
1(西墙 west)
2(北墙 north)
4(东墙 east)
8(南墙 south)
室内的墙被定义两次: 例如方块(1,1)中的南墙也被位于其南面的方块(2,1)定义了一次。
建筑中至少有两个房间。
Output
第1行:一个整数,表示房间总数; 第2行:一个整数,表示最大房间的面积(方块数)。
Sample Input Copy
4
7
11 6 11 6 3 10 6
7 9 6 13 5 15 5
1 10 12 7 13 7 5
13 11 10 8 10 12 13
Sample Output Copy
5
9