Problem D: 输出矩形#号图

该博客介绍如何利用编程基本输出语句来绘制指定形状的矩形,具体表现为连续的'#'号。博客内容包括问题描述、输入输出说明及示例。

Problem D: 输出矩形#号图

Time Limit: 1 Sec   Memory Limit: 128 MB

Description


用基本输出语句打印以下图形:

########
########
########
########
########
########
冰淇淋机(perimeter)【问题描述】 Farmer John 要开始他的冰激凌生意了!他制造了一台可以生产冰激凌球的机器,然而不幸的是形状不太规则,所以他现在希望优化一下这台机器,使其产出的冰激凌球的形状更加合理。 机器生产出的冰激凌的形状可以用一个 N×N(1≤N≤1000)的矩形图案表示,例如:##.... ....#. .#..#. .##### ...### ....## 每个'.'字符表示空的区域,每个'#'字符表示一块 1×1 的正方形格子大小的冰激凌。不幸的是,机器当前工作得并不是很正常,可能会生产出多个互不相连的冰激凌球(上中有两个)。一个冰激凌球是连通的,如果其中每个冰激凌的正方形格子都可以从这个冰激凌球中其他所有的冰激凌格子出发重复地前往东、南、西、北四个方向上相邻的冰激凌格子所到达。 Farmer John 想要求出他的面积最大的冰激凌球的面积和周长。冰激凌球的面积就是这个冰激凌球中'#'的数量。如果有多个冰激凌球并列面积最大,他想要知道其中周长最小的冰激凌球的周长。在上中,小的冰激凌球的面积为 2,周长为 6,大的冰激凌球的面积为 13,周长为 22。 注意一个冰激凌球可能在中间有“洞”(由冰激凌包围着的空的区域)。如果这样,洞的边界同样计入冰激凌球的周长。冰激凌球也可能出现在被其他冰激凌球包围的区域内,在这种情况下它们计为不同的冰激凌球。例如,以下这种情况包括一个面积为 1 的冰激凌球,被包围在一个面积为 16 的冰激凌球内:##### #...# #.#.# #...# ##### 同时求得冰激凌球的面积和周长十分重要,因为 Farmer John 最终想要最小化周长与面积的比值,他称这是他的冰激凌的“冰周率”。当这个比率较小的时候,冰激凌化得比较慢,因为此时冰激凌单位质量的表面积较小。【输入格式】 从文件 perimeter.in 中读入数据。 输入的第一行包含 N,以下 N 行描述了机器的生产结果。其中至少出现一个'#'字符。【输出格式】 输出到文件 perimeter.out 中。 输出一行,包含两个空格分隔的整数,第一个数为最大的冰激凌球的面积,第二个数为它的周长。如果多个冰激凌球并列面积最大,输出其中周长最小的那一个的信息。 输入样例 1: 6 ##.... ....#. .#..#. .##### ...### ....## 输出样例 1:13 22 输入样例 2: 选手目录 perimeter/perimeter2.in 和 perimeter/perimeter2.ans
最新发布
10-08
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值