我要招人

去企业版

首页 > 试题广场 >

围棋遍历

[编程题]围棋遍历

热度指数：1276 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

函数calc计算围棋中位置(x,y)处连成一片的棋子个数。所谓连成一片，即沿着棋盘横竖线往任意方向遍历，遍历过程允许转弯，不允许走斜线，中间未出现对方棋子或空子。

enum color {

NONE, WHITE, BLACK, // 棋子颜色，NONE表示未落子

};

struct weiqi {

enum color board[19][19]; // 棋盘上每个位置的落子

};

int calc(struct weiqi *wq, int x, int y)

{

}

输入描述:

第1-19行数据是棋盘上棋子的颜色数据。0表示未落子，1表示白子，2表示黑子。 第1行最左边位置的坐标是(0,0)，第1行第2列的坐标是(1,0)，第2行第1列的坐标是(0,1)，依此类推。 第20行数据是起始坐标(x,y)

输出描述:

与坐标(X,Y)连成一片的棋子数目

示例1

输入

0000000000000000000
0000011000000000000
0000001111000000000
0000001021000000000
0000001010100000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
0000000000000000000
5,1

输出

算法知识视频讲解

Java

阿英要上岸

import java.util.*;

public class Main{
public static void main(String args[]){
Scanner in = new Scanner(System.in);
int[][] grid = new int[19][19];
for(int i=0; i<19; i++){
String str = in.nextLine();
char[] line = str.toCharArray();
for(int j=0; j<19; j++){
grid[i][j] = Integer.parseInt(String.valueOf(line[j]));
}
}
String str2 = in.nextLine();
String[] arr = str2.split(",");
int y = Integer.parseInt(arr[0]);
int x = Integer.parseInt(arr[1]);

int flag = grid[x][y];
int res = 0;
res = dfs(grid, x, y, flag);
System.out.print(res);
}

private static int dfs(int[][] grid, int x, int y, int flag){
if(x<0 || y<0 || x>=19 || y>=19){
return 0;
}

if(grid[x][y] == 0 || grid[x][y] != flag){
return 0;
}

int num = 0;

if(grid[x][y] == flag){
num = num+1;
grid[x][y] = 0;
num += dfs(grid, x-1, y, flag)
+ dfs(grid, x+1, y, flag)
+ dfs(grid, x, y-1, flag)
+ dfs(grid, x, y+1, flag);
}

return num;
}
}

发表于 2022-07-07 11:24:11 回复(0)

提交观点

问题信息

C++工程师深信服

来自：深信服校园招聘c/c ...

上传者：小小

难度：

1条回答 36收藏 3740浏览

通过挑战的用户

思初晨

2023-03-03 18:41:05
霄沫凡

2022-11-15 15:15:49
牛客29323...

2022-10-28 18:28:55
李其东

2022-10-28 11:36:02
牛客83918...

2022-10-27 19:03:29

相关试题

围棋遍历

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号

#include <stdio.h>
#include <string.h>

enum color {
    NONE, WHITE, BLACK,         //棋子颜色，NONE表示未落子
};
struct weiqi {
    enum color board[19][19];   //棋盘上每个位置的落子
};

int calc(struct weiqi *wq, int x, int y)
{
    //TODO:
}
int input(struct weiqi *wq, int *x, int *y)
{
    int row, col;
    int ret;
    char buf[80];
    
    for (row = 0; row < 19; ++row) {
        if (fgets(buf, sizeof(buf), stdin) == NULL)
            return -1;
        if (strlen(buf) < 19)
            return -1;
        for (col = 0; col < 19; ++col) {
            switch (buf[col]) {
            case '0':
                wq->board[row][col] = NONE;
                break;
            case '1':
                wq->board[row][col] = WHITE;
                break;
            case '2':
                wq->board[row][col] = BLACK;
                break;
            default:
                return -1;
            }
        }
    }
    ret = fscanf(stdin, "%d,%d\n", x, y);
    if (ret != 2)
        return -1;
    for (row = 0 ; row < 19; ++row) {
        for (col = 0; col < 19; ++col) {
            fprintf(stderr, "%d ", wq->board[row][col]);
        }
        fprintf(stderr, "\n");
    }
    fprintf(stderr, "x = %d, y = %d\n", *x, *y);
    return 0;
}

int main()
{
    struct weiqi wq;
    int x = 0, y = 0;
    int cnt;

memset(&wq, 0, sizeof(wq));
    if (input(&wq, &x, &y) < 0) {
        fprintf(stderr, "error!\n");
        return 1;
    }
    cnt = calc(&wq, x, y);

printf("%d\n", cnt);
    return 0;
}

围棋遍历

输入描述:

输出描述:

输入

输出

问题信息

热门推荐

通过挑战的用户

相关试题