NYOJ题目893十字架

------------------------------------

这道题有坑，题目描述含糊不清，出题人水平不太行啊....

组成十字架的必须是1，并且是5个，不算大的十字架之类的。

 

AC代码如下：

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        
        Scanner sc=new Scanner(System.in);
        
        int times=sc.nextInt();
        while(times-->0){
            matrix=new int[w][w];
            for(int i=0;i<w;i++){
                for(int j=0;j<w;j++){
                    matrix[i][j]=sc.nextInt();
                }
            }
            
            System.out.println(dfs());
        }
        
    }
    
    private static int matrix[][],w=7;
    
    private static int dfs(){
        int ans=0;
        for(int i=1;i<w;i++){
            for(int j=1;j<w;j++){
                if(isCross(i,j)) ans++;
            }
        }
        return ans;
    }
    
    private static boolean isCross(int x,int y){
        if(x<1 || x>=w-1 || y<1 || y>=w-1) return false;
        if(matrix[x][y]!=1) return false;
        return 1==matrix[x-1][y] && 1==matrix[x+1][y] && 1==matrix[x][y-1] && 1==matrix[x][y+1];
    }
    
}

 

题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=893