计数问题counting sheep小丑

本例实现计数排序通过观察main方法的输入输出可以发现计数排序是一种“稳定”的排序。即按键排序的情况下当键相同值不同时排序完毕的数组按照键值对输入的顺序依次输出。

开源中国-程序员在线工具:

此文为博主原创题解转载时请通知博主,并把原文链接放在正文醒目位置

由于近期的降雨,雨水汇集在农民约翰的田地不同的地方我们用一个NxM(1<=N<=100;1<=M<=100)网格图表示。每个网格中有水('W') 或是旱地('.')一个网格与其周围的八个网格相连,而一组相连的网格视为一个水坑约翰想弄清楚他的田地已经形成了多少水坑。給出约翰田地的示意图确定当中有多少水坑。

第1行:两个空格隔开的整数:N 和 M 第2行到第N+1行:每行M个字符每个字符是'W'或'.',它们表示网格圖中的一排字符之间没有空格。

12 //通过将水坑标记为旱地避免再次遍历

我要回帖

更多关于 counting 的文章

 

随机推荐