19,468
社区成员
发帖
与我相关
我的任务
分享急！！求助一统计位置关系的算法！
急！！烦劳大侠帮忙
求一算法，大小一样的圆有规律的顺序排列，规律如下：每一行圆的个数相等，且相邻的圆相切，而相邻两行的圆也相切，如此排列，则每个圆和周围的六个圆相切，类似蜂房状。在电脑一屏上最好是显示100*100 共10000个圆。现在随机在这10000个圆中选择n个圆，将它变成黑色（其他的圆视为白色），其中n为[0，10000]间的任一整数。这样针对每个n，将会在屏幕上显示出一副由黑白相间的圆组成的图，生成方法即如上所述。生成的图用肉眼观察估计很困难，关键是如下的统计。现在对黑圆的位置进行统计，分别统计单独黑圆的个数，有两个相邻黑圆的个数，有三个相邻黑圆的个数......如此直到把所有的黑圆的位置情况统计完，其中所谓的相邻是指只要是相切的黑圆，无论看起来像一个块，还是像一个链，都算在该组内，例如三个相邻黑圆的情况，无论是三个黑圆两两相切，还是三个黑圆前后排列形成一个链，都记入有三个相邻黑圆的那一组。现在求一能实现这种统计的算法，最好能详细点，实现语言不限（只要求统计部分的算法，偶想过几个，总觉得不好）。先谢了！！
求一算法，大小一样的圆有规律的顺序排列，规律如下：每一行圆的个数相等，且相邻的圆相切，而相邻两行的圆也相切，如此排列，则每个圆和周围的六个圆相切，类似蜂房状。在电脑一屏上最好是显示100*100 共10000个圆。现在随机在这10000个圆中选择n个圆，将它变成黑色（其他的圆视为白色），其中n为[0，10000]间的任一整数。这样针对每个n，将会在屏幕上显示出一副由黑白相间的圆组成的图，生成方法即如上所述。生成的图用肉眼观察估计很困难，关键是如下的统计。现在对黑圆的位置进行统计，分别统计单独黑圆的个数，有两个相邻黑圆的个数，有三个相邻黑圆的个数......如此直到把所有的黑圆的位置情况统计完，其中所谓的相邻是指只要是相切的黑圆，无论看起来像一个块，还是像一个链，都算在该组内，例如三个相邻黑圆的情况，无论是三个黑圆两两相切，还是三个黑圆前后排列形成一个链，都记入有三个相邻黑圆的那一组。现在求一能实现这种统计的算法，最好能详细点，实现语言不限（只要求统计部分的算法，偶想过几个，总觉得不好）。先谢了！！
...全文
请发表友善的回复…
发表回复
crazy_lazy_pig 2003-05-24
- 打赏
- 举报
将圆与一个矩阵相对应，即第i行第j个的圆对应于矩阵第i行第j列元素，若圆为黑色则此矩阵元素记为一，否则记为零，检索值为一的矩阵元素，统计一下它周围（相邻元素）“一”的数量，分类记数就行了
