999. 车的可用捕获量

  • 题目:
  • 解题思路:
  • 源码:
  • 踩坑点:

题目:



解题思路:

其实很简单,先找到车的位置,在扫描车所在的行和列判断即可

源码:

int numRookCaptures(char** board, int boardSize, int* boardColSize){int i,j;int h,l;int count = 0;for(i=0;i<boardSize;i++){for(j=0;j<*boardColSize;j++){if(board[i][j] == 'R'){h = i;l = j;break;}}        }for(j=l-1;j>=0;j--){if(board[h][j] == 'B')break;if(board[h][j] == 'p'){count ++;break;}}for(j=l+1;j<*boardColSize;j++){if(board[h][j] == 'B')break;if(board[h][j] == 'p'){count ++;break;}}for(i=h-1;i>=0;i--){if(board[i][l] == 'B')break;if(board[i][l] == 'p'){count ++;break;}}for(i=h+1;i<boardSize;i++){if(board[i][l] == 'B')break;if(board[i][l] == 'p'){count ++;break;}}return count;
}

踩坑点:

纯属强迫症作祟,嘿嘿!!!

LeetCode:999. 车的可用捕获量相关推荐

  1. LeetCode 999. 车的可用捕获量

    1. 题目 在一个 8 x 8 的棋盘上,有一个白色车(rook).也可能有空方块,白色的象(bishop)和黑色的卒(pawn).它们分别以字符 "R","." ...

  2. 【LeetCode】999. 车的可用捕获量

    题目链接: 999. 车的可用捕获量 题目描述: 在一个 8 x 8 的棋盘上,有一个白色车(rook).也可能有空方块,白色的象(bishop)和黑色的卒(pawn).它们分别以字符 "R ...

  3. LeetCode(999)——车的可用捕获量(JavaScript)

    在一个 8 x 8 的棋盘上,有一个白色车(rook).也可能有空方块,白色的象(bishop)和黑色的卒(pawn).它们分别以字符 "R",".",&quo ...

  4. 每日一题,每日一练。11车的可用捕获量(半夜两点在棋盘上左右横跳),

    在一个 8 x 8 的棋盘上,有一个白色车(rook).也可能有空方块,白色的象(bishop)和黑色的卒(pawn).它们分别以字符 "R",".",&quo ...

  5. python【力扣LeetCode算法题库】999-车的可用捕获量(DFS)

    车的可用捕获量 在一个 8 x 8 的棋盘上,有一个白色车(rook).也可能有空方块,白色的象(bishop)和黑色的卒(pawn).它们分别以字符 "R",".&qu ...

  6. LeetCode ----车的可捕获量(JavaScript解法)

    一.题目描述 #### 二.实例 三.解题思路 我们可以用两层循环来对它进行遍历,当遇到R时记录它的横纵坐标 再对四个方向依次进行一个遍历,当遇到B时直接break,当遇到p时num++,再break ...

  7. Leetcode 999. Available Captures for Rook

    文章作者:Tyan 博客:noahsnail.com  |  CSDN  |  简书 1. Description 2. Solution **解析:**Version 1,先找到R,再分别统计四个方 ...

  8. 【leetcode】解题日记(未完待续)

    开坑,有生之年系列,希望有一天能解出 leetcodeleetcodeleetcode 上的所有题目. 写题解好麻烦,懒得写(手动狗头),进度如下,不定期更新. 总题数 已解答 题解数 2058 23 ...

  9. Java算法:LeetCode算法Java版合集513-1110题

    513. 找树左下角的值 题目描述 给定一个二叉树,在树的最后一行找到最左边的值. 示例 1: 输入:2/ \1 3 输出: 1 示例 2: 输入:1/ \2 3/ / \4 5 6/7 输出: 7 ...

最新文章

  1. Linux下PS1设置
  2. 2.6内核中被废弃的pci_present()
  3. 如何解决Win10不能新建项目的问题?
  4. python断网还能用吗_室友打游戏时,让他断网掉线!明明没断网就是没网!Python黑客!...
  5. 计算机应用基础第二版在线作业c,计算机应用基础作业二(答案)
  6. php与mysql列表_PHP+Mysql+jQuery实现的查询和列表框选择
  7. ctrl导致开机弹出计算机,Win7系统开机黑屏提示Press Ctrl+Alt+Del to restart如何解决...
  8. python调整屏幕缩放比例_python实现批量按比例缩放图片效果
  9. python tcp服务器_python-tcp服务器为多个客户端服务
  10. android:gravity与android:layout_gravity的区别,以及代码设置对应属性
  11. 教程 | xampp mysql的可视化界面出现
  12. 北京购房攻略(4.17)
  13. 8086汇编语言(一) 汇编语言源程序
  14. 流行的后台管理系统模板总结
  15. windows设置开机默认启动用户
  16. 关于“为什么delete以后指针还能被赋值”一种描述
  17. 金山打字游戏c语言代码,一天练习一个小C/C++程序(一) 控制台版“金山打字”游戏...
  18. 雷达信号处理基础-历史和源来
  19. GPS导航电文——第四、五子帧数据解析
  20. 数据结构算法学习 之 红黑树

热门文章

  1. 《微信小程序开发》学习情况大调查!
  2. linux 运行.net 5,.NET 5 将于2020年问世
  3. linux端口爆破软件,Linux网络安全:端口扫描软件 nmap
  4. MotifStack:多motif序列比较和可视化
  5. python两个字符串数据可以复制吗_无论如何,是否要将Python pandas数据框中的单个数据中的数据复制到字符串或列表中以进行进一步处理?...
  6. 第37课 神奇的大自然 《小学生C++趣味编程》
  7. Linux学习之VirtualBox安装Linux
  8. 混合知识实例-本地GIS定位系统Web版(Java、vue、Geoserver)
  9. C++|STL学习笔记-map的基本操作(插入,删除,遍历,大到小输出)【仿大佬写法】
  10. Qt文档阅读笔记-The Meta-Object System解析及实例