这篇博客详细介绍了CodeForces编程竞赛中的173B题目——Chamber of Secrets。问题涉及一个n*m的地图，其中'#'标志可以引导视线分散。解题策略包括理解横纵坐标的转换，以及应用最短路径算法来解决问题。作者分享了自己的解题过程，尽管最终时间复杂度高于其他高手，但认识到了简洁输入的重要性。
题意：给你个n*m的地图， a[n][m]是蛇起始是向左看的。a[1][1]是入口，起始是向右看的。
‘#’是能让穿过的目光发散成四个方向。
题解：
横着走到的是竖着走的坐标，
竖着走到的是横着走的坐标。
起点和终点肯定是横着到达的，所以从dis[1]->dis[n];
竖着的坐标都+n。
然后跑一边最短路。
最后跑了300左右， 大佬们都是30.。。。。
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include 
最低0.47元/天 解锁文章
扫一扫
270
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
