class Solution {
public:
    vector<vector<int>> queensAttacktheKing(vector<vector<int>>& queens, vector<int>& king) {
        char cheens[8][8];
        vector<vector<int>> ret;
        memset(cheens, 0, 64);
        for (auto& i : queens) {
            cheens[i[0]][i[1]] = 1;
        }
        int i = king[0], j = king[1];
        for (int di = 1; i - di >= 0; di++) {
            if (cheens[i - di][j]) {
                ret.push_back({i - di, j});
                break;
            }
        }
        for (int di = 1, dj = 1; i - di >= 0 && j + dj < 8; di++, dj++) {
            if (cheens[i - di][j + dj]) {
                ret.push_back({i - di, j + dj});
                break;
            }
        }
        for (int dj = 1; j + dj < 8; dj++) {
            if (cheens[i][j + dj]) {
                ret.push_back({i, j + dj});
                break;
            }
        }
        for (int di = 1, dj = 1; i + di < 8 && j + dj < 8; di++, dj++) {
            if (cheens[i + di][j + dj]) {
                ret.push_back({i + di, j + dj});
                break;
            }
        }
        for (int di = 1; i + di < 8; di++) {
            if (cheens[i + di][j]) {
                ret.push_back({i + di, j});
                break;
            }
        }
        for (int di = 1, dj = 1; i + di < 8 && j - dj >= 0; di++, dj++) {
            if (cheens[i + di][j - dj]) {
                ret.push_back({i + di, j - dj});
                break;
            }
        }
        for (int dj = 1; j - dj >= 0; dj++) {
            if (cheens[i][j - dj]) {
                ret.push_back({i, j - dj});
                break;
            }
        }
        for (int di = 1, dj = 1; i - di >= 0 && j - dj >= 0; di++, dj++) {
            if (cheens[i - di][j - dj]) {
                ret.push_back({i - di, j - dj});
                break;
            }
        }
        return ret;
    }
};