题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
家的范围(HomeontheRange)

题目题干

家的范围(Home on the Range)

【题目描述】

农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。7U7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

(因为一些原因,他的奶牛只在正方形的牧场上吃草。)7U7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形)7U7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2x2的,在这些较大的正方形中没有小于1x1的部分被分割毁坏)。7U7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

你的工作要在被供应的数据组里面统计所有不同的正方形放牧区域(>2x2)的个数。7U7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当然,放牧区域可能是重叠。7U7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第 1 行:N,牧区的边长。7U7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第 2 到 n+1行:7U7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

N个没有空格分开的字符。7U7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

0 表示 "那一个区段被毁坏了";1 表示 " 准备好被吃"。7U7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

输出那些存在的正方形的大小和个数,一种一行。7U7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

6
101111
001111
111111
001111
101101
111001

【输出样例】

2 10
3 4
4 1

【提示】

No7U7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

商店购物(Shopping Offers) 【题目描述】 在商店中,每一种商品都有一个价格(用整数表示)。例如,一朵花的价格是 2 ,而一个花瓶的价格是 5 。为了吸引更多的顾客,商店举行了促销活动
家的范围(Home on the Range) 【题目描述】 农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。 (因为一些原因,他的奶牛只在正方形
游戏(A Game) 【题目描述】 有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上,两人轮流从序列的两端取数,取数后该数字被去掉并累加到本玩家的得分中
喧闹的摇滚乐手(Raucous Rockers) 【题目描述】 你刚刚继承了流行的“Raucous Rockers”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从
草地排水(Drainage Ditches) 【题目描述】 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农
香甜的黄油(Sweet Butter) 【题目描述】 Farmer John 发现了做出全威斯康辛州最甜的黄油的方法:糖。 把糖放在一片牧场上,他知道 N 只奶牛会过来舔它,这样就能做出能卖好价钱的
形成的区域(Shaping Regions) 【题目描述】 N个不同的颜色的不透明的长方形(1 <= N <= 1000)被放置在一张宽为A长为B的白纸上。 这些长方形被放置时,保证了它
最长的回文(Calf Flac) 【题目描述】 据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。
最短路条数 描述 给定一个包含N个点以及M条边的带权(正权)无向图,请你计算从1号点到N号点的最短路的长度和条数各是多少。 输入 第一行包含两个整数N和M 以下M行,每行包含3个整数u, v, w,
最小生成树2 描述 给定 N 个点和 M 条边组成的带权无向连通图,求最小生成树的权值之和。 输入 第一行两个整数 N 和 M 表示点数和边数。 接下来 M 行每行包含三个整数 xi, yi, zi

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢