#华为机试# 5.11华为机试

1、第一行输入一个数N（1<=N<=10000)表示数组有n个元素，第二行输入为数组的元素，数组中所有值不同。输出每个数比右边大的个数。 样例输入： 4 7 2 8 9 样例输出： 1 0 0 0 样例输入： 5 7 5 9 4 3 样例输出： 3 2 2 1 0 解答：略... 2、找出围棋中黑子与白子的活子数。所谓活子数，就是有大于2个气的棋子。一个棋子在棋盘上，与它直线紧邻的空点是这个棋子的“气”。直线紧邻的点上如果有同色棋子存在，这些棋子就相互连接成一个不可分割的整体。直线紧邻的点上如果有异色棋子存在，此处的气便不存在。棋子如失去所有的气，就不能在棋盘上存在。 输入说明：输入只有一行，第一个字符输入的棋盘大小，后续按行列输入棋子情况，其中W为白子，B为黑子，N为空。 样例输入： 3WWWNBBBNN 样例输出： B 3 W 0 说明： 棋盘为 W W W N B B B N N 因此 W白色棋子没有活子（所有子的气为1）黑色棋子有三个活子（每个棋子都有大于等于两个气）。 暴力搜索代码：BFS

public class HJ511 {
    static class Point{
        int x;
        int y;
         Point(int x,int y){this.x = x;this.y = y;}
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        int n = str.charAt(0)-'0';
        char[][] chs = new char[n][n];
        int index = 1;
        for(int i=0;i<n;++i){
            for(int j=0;j<n;++j){
                chs[i][j] = str.charAt(index++);
            }
        }
        int w=0;
        int b = 0;
        for(int i=0;i<n;++i){
            for(int j=0;j<n;++j){
                if(chs[i][j]=='W'&&func(i,j,chs,  new boolean[n][n])){
                    w++;
                }
                else if(chs[i][j]=='B'&&func(i,j,chs,  new boolean[n][n])){
                    b++;
                }
            }
        }
        System.out.println("B "+b+" W "+w);
    }
    public static boolean   func(int i,int j,char[][]chs,boolean visit[][]){
        Queue<Point> que = new LinkedList<>();
        int count = 0;
        char c = chs[i][j];
        que.offer(new Point(i,j));
        while(que.size()!=0){
            Point p = que.poll();
            if(p.x+1<chs.length&&chs[p.x+1][p.y]==c&&!visit[p.x+1][p.y]){
                que.offer(new Point(p.x+1,p.y));
                visit[p.x+1][p.y] = true;
            }
            if(p.x-1>=0&&chs[p.x-1][p.y]==c&&!visit[p.x-1][p.y]){
                que.offer(new Point(p.x-1,p.y));
                visit[p.x-1][p.y] = true;
            }
            if(p.y+1<chs[0].length&&chs[p.x][p.y+1]==c&&!visit[p.x][p.y+1]){
                que.offer(new Point(p.x,p.y+1));
                visit[p.x][p.y+1] = true;
            }
            if(p.y-1>=0&&chs[p.x][p.y-1]==c&&!visit[p.x][p.y-1]){
                que.offer(new Point(p.x,p.y-1));
                visit[p.x][p.y-1] = true;
            }
            if(p.x+1<chs.length&&chs[p.x+1][p.y]=='N'&&!visit[p.x+1][p.y]){
                visit[p.x+1][p.y]= true;
                count++;
            }
            if(p.x-1>=0&&chs[p.x-1][p.y]=='N'&&!visit[p.x-1][p.y]){
                visit[p.x-1][p.y] = true;
                count++;
            }
            if(p.y+1<chs[0].length&&chs[p.x][p.y+1]=='N'&&!visit[p.x][p.y+1]){
               visit[p.x][p.y+1] = true;
                count++;
            }
            if(p.y-1>=0&&chs[p.x][p.y-1]=='N'&&!visit[p.x][p.y-1]){
                visit[p.x][p.y-1] = true;
                count++;
            }
            if(count >=2)return true;
        }
        return false;
    }
}