crm管理系统的好处_泉州网站制作方案_今天重大新闻_国家反诈中心app下载

学习记录

2025.3.13

题目：

思路：遍历，判断四个方向上的卒。

解题步骤：

1.遍历棋盘找到白车的位置。
2.遍历判断四个方向上的物体(若有象或到达边界，则停止，若有卒则加1)，返回。

代码:

class Solution {public int numRookCaptures(char[][] board) {int[] dx = {-1, 1, 0, 0};int[] dy = {0, 0, -1, 1};for (int i = 0; i < 8; i++) {for (int j = 0; j < 8; j++) {if (board[i][j] == 'R') {int res = 0;for (int k = 0; k < 4; k++) {int x = i, y = j;while (true) {x += dx[k];y += dy[k];if (x < 0 || x >= 8 || y < 0 || y >= 8 || board[x][y] == 'B') {break;}if (board[x][y] == 'p') {res++;break;}}}return res;}}}return 0;}}

复杂度:

N(8²)
N(1