時間限制：1秒

空間限制：32768K

小易有一塊n*n的棋盤，棋盤的每一個格子都為黑色或者白色，小易現在要用他喜歡的紅色去涂畫棋盤。小易會找出棋盤中某一列中擁有相同顏色的最大的區域去涂畫，幫助小易算算他會涂畫多少個棋格。

輸入描述:

輸入數據包括n+1行： 第一行為一個整數n(1 ≤ n ≤ 50),即棋盤的大小 接下來的n行每行一個字符串表示第i行棋盤的顏色，'W'表示白色，'B'表示黑色

輸出描述:

輸出小易會涂畫的區域大小

輸入例子1:

3 BWW BBB BWB

輸出例子1：

3

測試用例:

8

BBWWBBWW

BBWWBBWW

WWBBWWBB

WWBBWWBB

BBWWBBWW

BBWWBBWW

WWBBWWBB

WWBBWWBB

對應輸出應該為:

2

package NeteaseSpring2017;

import java.util.Scanner;

public class DrawArea1{?

????? public static voidmain(String[] args)

????? {

?????????? Scanner scan = newScanner(System.in);

?????????? while(scan.hasNext())//接受多組輸入

????? ???{

???????????????? int n=Integer.parseInt(scan.nextLine());

???????????????? int[] result=newint[n];

???????????????? int[] max=newint[n];

???????????????? int ret=0;

???????????????? char[][] board=newchar[n][n];

???????????????? for(int i=0;i<n;i++)//行

???????????????? {

????????????????????? String temp=scan.nextLine();

????????????????????? for(int j=0;j<n;j++)//列

????????????????????? {

??????????????????????????? board[i][j]=temp.charAt(j);

????????????????????? }

???????????????? }

???????????????? for(int i=0;i<n;i++)

???????????????? {

????????????????????? result[i]=1;//記錄每列當前相同顏色區域大小

????????????????????? max[i]=1;//記錄每列最大相同顏色區域大小

???????????????? }

???????????????? for(int i=1;i<n;i++)//行

???????????????? {

????????????????????? for(int j=0;j<n;j++)//列

????????????????????? {

??????????????????????????? if(board[i][j]==board[i-1][j])

??????????????????????????? {

????????????????????????????????? result[j]++;

????????????????????????????????? if(result[j]>max[j])

?????????????????????????????????????? max[j]=result[j];

??????????????????????????? }

??????????????????????????? else

????????????????????????????????? result[j]=1;

????????????????????? }

???????????????? }

???????????????? for(int i=0;i<n;i++)

???????????????? {

????????????????????? if(max[i]>ret)

??????????????????????????? ret=max[i];

???????????????? }

???????????????? System.out.println(ret);

????? ???}

?????????? scan.close();

????? }

}

總結

以上是生活随笔為你收集整理的[编程题] 涂棋盘的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。