
bfs
文章平均质量分 96
雨后qingtian
我不想我每次后悔都是因为我不够努力。
展开
-
个人题库--不怕万人阻挡,就怕自己投降
搜索STL原创 2021-07-06 20:24:24 · 1074 阅读 · 0 评论 -
2020ICPC·小米 网络选拔赛第一场Walking Machine题解报告
题目描述题目链接:https://ac.nowcoder.com/acm/contest/7501/I分析与思路将样例转换成箭头如下图,赤裸裸的环,不标记的话稳稳地被T(LE)飞通过简单的画图发现从边界出口开始反向路径唯一,并且路径转移符合以下规律,当上下左右为SWDA时可以转移到中间的单元格鉴于这个思想,想了一个p数组与下标dir数组的一维坐标相对应,减少不必要的枚举,39行代码ACchar s[1006][1006],p[5]="AWSD";//与dir数组相对应int bo[100原创 2020-10-30 00:48:05 · 235 阅读 · 0 评论