给定一组棋子的坐标，判断是否可以互相攻击。如果两个棋子的横纵坐标任意一个相同，则认为它们可以互相攻击。（提示：使用哈希表）

#include <iostream>
#include <unordered_map>
using namespace std;
bool canAttack(int x1, int y1, int x2, int y2) { // 判断两个棋子是否能够攻击
    return x1 == x2 || y1 == y2; // 横纵坐标任意一个相同即为攻击范围
}
bool allQueensSafe(int n, int* rows, int* cols) { // 实现函数allQueensSafe，判断N皇后问题中的棋子是否互相攻击
    unordered_map<string, bool> board; // 创建一个哈希表，用来储存棋盘中已经存在的棋子
    for (int i = 0; i < n; i++) { // 遍历所有棋子
        int row1 = i, col1 = cols[i];
        board[to_string(row1) + "," + to_string(col1)] = true; // 将每个棋子的坐标存储到哈希表中
        for (int j = i + 1; j < n; j++) { // 比较两个棋子的坐标是否可以互相攻击
            int row2 = j, col2 = cols[j];
            if (canAttack(row1, col1, row2, col2)) { // 如果两个棋子可以互相攻击，则N皇后问题不合法，返回false
                return false;
            }
        }
    }
    return true; // 如果所有棋子都不存在攻击范围，则说明N皇后问题合法，返回true
}
int main() {
    int rows[] = {0, 3, 1, 4, 2}; // 棋子坐标，其中rows[i]表示第i个棋子所在的行（从0开始），cols[i]表示它所在的列
    int cols[] = {0, 2, 4, 1, 3};
    int n = sizeof(rows) / sizeof(rows[0]); // 计算棋子数量
    bool ans = allQueensSafe(n, rows, cols); // 判断N皇后问题是否合法
    if (ans) cout << "All queens are safe" << endl;
    else cout << "Queens can attack each other" << endl;
    return 0;
}

import java.util.HashMap;
import java.util.Map;
public class QueensAttack {
    public static boolean canAttack(int x1, int y1, int x2, int y2) { // 判断两个棋子是否能够攻击
        return x1 == x2 || y1 == y2; // 横纵坐标任意一个相同即为攻击范围
    }
    public static boolean allQueensSafe(int n, int[] rows, int[] cols) { // 实现函数allQueensSafe，判断N皇后问题中的棋子是否互相攻击
        Map<String, Boolean> board = new HashMap<>(); // 创建一个哈希表，用来储存棋盘中已经存在的棋子
        for (int i = 0; i < n; i++) { // 遍历所有棋子
            int row1 = i, col1 = cols[i];
            board.put(row1 + "," + col1, true); // 将每个棋子的坐标存储到哈希表中
            for (int j = i + 1; j < n; j++) { // 比较两个棋子的坐标是否可以互相攻击
                int row2 = j, col2 = cols[j];
                if (canAttack(row1, col1, row2, col2)) { // 如果两个棋子可以互相攻击，则N皇后问题不合法，返回false
                    return false;
                }
            }
        }
        return true; // 如果所有棋子都不存在攻击范围，则说明N皇后问题合法，返回true
    }
    public static void main(String[] args) {
        int[] rows = {0, 3, 1, 4, 2}; // 棋子坐标，其中rows[i]表示第i个棋子所在的行（从0开始），cols[i]表示它所在的列
        int[] cols = {0, 2, 4, 1, 3};
        int n = rows.length; // 计算棋子数量
        boolean ans = allQueensSafe(n, rows, cols); // 判断N皇后问题是否合法
        if (ans) System.out.println("All queens are safe");
        else System.out.println("Queens can attack each other");
    }
}