最近在研究的一个东东-移动证券

P1172 安全逃离

一、题目 二、解题思路 1.这道题是真的坑，题目描述是错的。有三处错误：（1）输入数据中存在除数字以外的无用字符串；（2）当删除一头牛可以变安全时，不需要输出1；（3）不是输出编号最小的牛，而是按序输出所有满足要求的奶牛。 2.看题目一定要认真，刚开始我把这道题想的复杂了，以为奶牛每次都可以向北或者向东，那样每头奶牛的路线很多，需要深搜，但实际上，这道题奶牛只有两条路线，一路向北或者向东。 3.问题的规模很小，用暴力也可以解决。这里提供一个非暴力的思路：首先查看所有的奶牛是否可以安全逃离，如果不能逃离的，

洛谷P1172 安全逃离题解

洛谷【P1172】安全逃离题解题目 题目 农夫john最近在研究如果发生重大事故，如何让农场里的奶牛逃离问题。他想要确信在紧急情况下，所有的奶牛都有一个安全逃离方案。因为在紧急情况下，奶牛们都会失去观察和判断能力，所以最近john一直在教奶牛们逃离的方法，他的方法很简单，就是任何时候都只向北方或东方逃离，北方是行坐标减1的方向，东方是列坐标加1的方向。奶牛们虽笨，不过这一点事关自己的生命，所以他们...