逐至 2021-04-07 09:34 采纳率: 100%
浏览 101
已采纳

另一个c# 编程题,进链接查看文本,会的留下代码,最好带注释,感谢

链接: https://pan.baidu.com/s/1uW8n5Q06k4ete994VGHj1Q

提取码: 9994 
 

  • 写回答

2条回答 默认 最新

  • jumper17 2021-04-07 11:14
    关注
    using System;
    using System.Collections;
     
    public class Test
    {
    	public static int Main()
    	{
    	    char[][] chessboard = new char[8][];
            for(int i=0;i<8;i++){
                String str = Console.ReadLine();
                chessboard[i]=str.ToCharArray();
            }
            int step = chess(chessboard);
            Console.WriteLine(step);
            return step;
    	}
    	
    	public static int chess(char[][] chessboard) {
            int vx = 0, vy = 0, cx = 0, cy = 0;
            for (int x = 0; x <8; x++) {
                for (int y = 0; y < 8; y++) {
                    if (chessboard[x][y] == 'v') {
                        vx = x;
                        vy = y;
                    }
                    if (chessboard[x][y] == 'c') {
                        cx = x;
                        cy = y;
                    }
                }
            }
            return bfs(vx,vy,cx,cy,chessboard);
        }
        
        public static int bfs(int vx, int vy, int cx, int cy, char[][] chessboard) {
            Queue queue = new Queue();
            int step = -1;
            queue.Enqueue(vx);
            queue.Enqueue(vy);
    		while (queue.Count > 0) {
                step = step + 1;
                int size = queue.Count/2;
                for (int s = 0; s < size; s++) {
                    int qx = (int)queue.Dequeue();
                    int qy = (int)queue.Dequeue();
                    if (chessboard[qx][qy] == 'c') {
                        return step;
                    }
                    chessboard[qx][qy] = 'x';
                    // 向左搜索,x变化,y不变化
    				for (int x = qx - 1; x >= 0; x--) {
                        if (chessboard[x][qy] == 'x') {
                            break;
                        }
                        queue.Enqueue(x);
                        queue.Enqueue(qy);
                    }
    				// 向右搜索
                    for (int x = qx + 1; x <= 7; x++) {
                        if (chessboard[x][qy] == 'x') {
                            break;
                        }
                        queue.Enqueue(x);
                        queue.Enqueue(qy);
                    }
    				// 向上搜索
                    for (int y = qy - 1; y >= 0; y--) {
                        if (chessboard[qx][y] == 'x') {
                            break;
                        }
                        queue.Enqueue(qx);
                        queue.Enqueue(y);
                    }
    				// 向下搜索
                    for (int y = qy + 1; y <= 7; y++) {
                        if (chessboard[qx][y] == 'x') {
                            break;
                        }
                        queue.Enqueue(qx);
                        queue.Enqueue(y);
                    }
    			}
            }
            return -1;
        }
    }
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 我下载图形界面重启完就变成这样了,打字也打不了,动也动不了,该怎么解决(操作系统-centos)
  • ¥15 VBA中在窗体中遍历所有checkbox控件,提取出被选中的checkbox的caption值
  • ¥15 在Ubuntu上有什么命令,或者是系统文件能告诉我链接nvme ssd的pcie槽位是不是支持热插拔功能?
  • ¥15 ansys license许可证问题
  • ¥20 QQ号和密码都能正常登录微信 QQ号和密码登录微信显示密码错误
  • ¥15 qiankun主应用注册子应用提示跨域
  • ¥15 单片机RTOS Kernel与应用分离开发,Kernel如何调起应用?
  • ¥15 快手小店商家版APP怎么第三方APP跳转到指定用户聊天界面
  • ¥15 为什么AVL fire软件仿真时的步长改变了,仿真结果也会改变
  • ¥100 如何帮我写一个java小游戏