社区讨论

翻译

P3671[USACO17OPEN] Where's Bessie? S参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@m0aqwn9i
此快照首次捕获于
2024/08/26 16:37
2 年前
此快照最后确认于
2025/11/04 22:22
4 个月前
查看原帖

题目描述

农民约翰一直以技术娴熟而闻名,他正在测试他的新自动化无人机奶牛定位相机,据称可以拍摄他的田地,并自动计算出奶牛的位置。不幸的是,相机没有一个很好的寻找奶牛的算法,所以FJ需要你的帮助来开发一个更好的算法。
摄像机拍摄的他的农场的俯视图由一个N×NN\times N字符网格,每个字符都在范围内AZA \ldots Z,代表26种可能的颜色之一。Farmer John认为定义潜在奶牛位置(PCL)的最佳方式如下:PCL是一个矩形子网格(可能是整个图像),其边平行于图像边,不包含在任何其他PCL中(因此PCL的任何子集都不是PCL)。此外,PCL必须满足以下特性:只关注矩形的内容而忽略图像的其余部分,必须正好存在两种颜色,一种形成连续区域,一种形成两个或更多连续区域。
CPP
AAAAA
ABABA
AAABB
比如,上面这个矩形
将构成PCL,因为A形成单个邻接区域,B形成多个邻接区域。解释是一头A色的牛带着b色的斑点。
如果您可以通过从区域中的一个单元格到区域中的另一个单元格重复地向上、向下、向左或向右移动来遍历整个区域,则区域是“连续的”。
根据FJ相机传回的图像,请计算PCL的数量。

回复

1 条回复,欢迎继续交流。

正在加载回复...