代码拉取完成,页面将自动刷新
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;
}
};
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。