摘要: D:给定01矩阵,规定0可以到1,1可以到0,将当前1变为0,将当前0变为1,花费都是1 问从(1,1)走到(n,m)花费是多少,前提是移动都是相邻的点 考虑bfs,需要处理的是把当前点转化这个问题,其实可以分两种情况,对于相邻的点来说判断当前点和相邻点的点数是否相同而赋予两点之间的权值,不相邻的点 阅读全文
posted @ 2023-07-02 13:34 江上舟摇 阅读(13) 评论(0) 推荐(0) 编辑
摘要: A: 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<iostream> 5 #include<string> 6 #include<vector> 7 #include<stack> 8 #includ 阅读全文
posted @ 2023-07-02 09:13 江上舟摇 阅读(55) 评论(0) 推荐(0) 编辑