网站建设栏目内容,柳州制作网站,wordpress字体怎么改,网站后台登陆网址是多少链接#xff1a;
1222. 可以攻击国王的皇后
题意
皇后可以攻击与它在同一条线上的棋子#xff08;同行/同列/主副对角线#xff09;#xff0c;但是中途不能有遮挡
给定一个局面#xff0c;多个皇后和一个国王#xff0c;求有几个皇后能攻击到国王
解#xff1a;
…链接
1222. 可以攻击国王的皇后
题意
皇后可以攻击与它在同一条线上的棋子同行/同列/主副对角线但是中途不能有遮挡
给定一个局面多个皇后和一个国王求有几个皇后能攻击到国王
解
暴力搜八个方向
实际代码
#includebits/stdc.h
using namespace std;
vectorvectorint queensAttacktheKing(vectorvectorint queens, vectorint king)
{vectorvectorinttmap(8,vectorint(8,0));for(auto row:queens) tmap[row[0]][row[1]]1;int move[9][2]{ {-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1,0},{1,-1},{0,-1},};vectorvectorintans;for(int i0;i8;i){pairint,inttemp(king[0],king[1]);while(true){pairint,intnext;next.firsttemp.firstmove[i][0];next.secondtemp.secondmove[i][1];if(next.first0||next.first8) break;if(next.second0||next.second8) break;if(tmap[next.first][next.second]1){ans.push_back({next.first,next.second});break;}tempnext;}}return ans;
}限制
1 queens.length 63queens[i].length 20 queens[i][j] 8king.length 20 king[0], king[1] 8一个棋盘格上最多只能放置一枚棋子。
