有道09年决赛.pdfVIP

有道难题2009决赛题 目 、前三名解题思路 、官方答案与点评 有道难题2009决赛题 目 Final Round 1 “有道难题2010 练习赛5月22 日举 题 目: 1.1 CountingCrosses (easy) Problem Statement: 熟悉POJ平台，模拟比赛环境，快 M x N个点构成了一个矩形网格，M N列 。每个点是黑色或者白色 。十字架由2个相交线段构成：垂直线 来POJ平台试试身手 段A B和水平线段CD，其中，A ，B，C ，D是不同的网格格点，点A和B不属于线段CD，点C和D不属于线 现在就去» 段A B 。设交点为E，一个有效的十字架要求满足如下条件：A ，B，C ，D和E颜色相同 。 给定String[] grid ，grid数组第i个元素的第j个字符如果是’W ’，则表明第i 第j列的点是白色，’B’则代表 PDFmy URL.com 黑色 。返回给定网格中有效的十字架个数 。 欢迎订阅大赛信息以便及时得到最新赛 报和相关信息 。 Definition Class : CountingCrosses Method : count Parameters : String[] 在网易微博上关注“有道搜索 http ://t .163.com/Youdao Returns : int 在新浪微博上关注“有道搜索 Method signature: int count(String[] grid) http ://t .sina ./youdao2010 (be sure your method is public) Constraints grid 包含1到50个元素，含1和50 。 grid的每个元素含1到50个字符，含1和50 。 去有道快帖和大家一起交流 » grid的所有元素包含相同数量的字符 。 grid的每个元素只包含字符W 和 B 。 Exam les 0) {BW B,WWW ,BW B} Returns : 1 只有一个白色