leetcode：999. 可以被一步捕获的棋子数（数组）

最新推荐文章于 2022-06-07 22:47:57 发布

cc 提升ing 变优秀ing

最新推荐文章于 2022-06-07 22:47:57 发布

阅读量169

点赞数 1

分类专栏：数组

本文链接：https://blog.csdn.net/weixin_42721412/article/details/105209069

版权

数组专栏收录该内容

38 篇文章 0 订阅

订阅专栏

题目：

在这里插入图片描述

代码：

#include<bits/stdc++.h> 
using namespace std;
int main()
{
 vector<vector<char> > b;
 int x,y;
 for(int i=0;i<b.size();i++)
 {
        int ok=0;
  for(int j=0;j<b[0].size();j++)
  {
   if(b[i][j]=='R')
   {
                ok=1;
    x=i;y=j;break;
   }
  }
        if(ok) break;
 }
 int all=0;
 int xx=x;
 //x -
 while(1)
 {
  if(xx<0) break;
  if(b[xx][y]=='p') {
   all++;break;
  }
  if(b[xx][y]=='B') break;
  xx--;
 }
 xx=x;
 //x +
 while(1)
 {
  if(xx==b.size()) break;
  if(b[xx][y]=='p') {
   all++;break;
  }
  if(b[xx][y]=='B') break;
  xx++;
 }
 int yy=y;
 //y -
 while(1)
 {
  if(yy<0) break;
  if(b[x][yy]=='p') {
   all++;break;
  }
  if(b[x][yy]=='B') break;
  yy--;
 }
 yy=y;
 //y +
 while(1)
 {
  if(yy==b[0].size()) break;
  if(b[x][yy]=='p') {
   all++;break;
  }
  if(b[x][yy]=='B') break;
  yy++;
 }
 return all;
}