gistfile1.java

// Uses line-checking to find all the conflicts(violations) for the given position
    private static int conflicts(Point position, int[][] board) {
        int nrOfConflicts = 0;
        int row = position.x;
        int col = position.y;
        
        // Conflicts below position
        int runs = 1;
        for(int i=(row+1); i<board.length; i++) {
            // Vertical down
            if(board[i][col] == 1) {
                nrOfConflicts += 1;
            }
            
            // Diagonal below left
            if((col-runs) >= 0 && board[i][col-runs] == 1  ) {
                nrOfConflicts += 1;
            }
            
            // Diagonal below right
            if((col+runs) < board.length && board[i][col+runs] == 1) {
                nrOfConflicts += 1;
            }
            
            runs++;
        }
        
        // Conflicts above position
        runs = 1;
        for(int i=(row-1); i>=0; i--) {
            // Vertical up
            if(board[i][col] == 1) {
                nrOfConflicts += 1;
            }
            
            // Diagonal above left
            if((col-runs) >= 0 && board[i][col-runs] == 1) {
                nrOfConflicts += 1;
            }
            
            // Diagonal above right
            if((col+runs) < board.length && board[i][col+runs] == 1) {
                nrOfConflicts += 1;
            }
            
            runs++;
        }
        
        return nrOfConflicts;
    }