摘要: 题目链接复杂啊,这到底是模拟题还是BFS啊。。。。数组开小RE一次,2Y。。。调试了好久啊。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 1000001 4 char p[101][101]; 5 int o[101][101],key[101][101];// key标记,o标记 6 int r[100001],c[100001],ti[100001];//ti记录时间 7 int past[100001],load[100001];//记录路径 8 int main() 9 { 10 int n,m. 阅读全文
posted @ 2012-07-09 13:35 Naix_x 阅读(148) 评论(0) 推荐(0)
摘要: 题目链接5Y。。。。居然是因为一个剪枝减导致第一次WA,然后又悲剧了3次,最后感觉自己的程序没啥问题啊,自己乱查 数据,自己想出了一组没有过。。。。3 4 11S..D........终于发现某 一个小的剪枝错了。。。。。这个题杭电文档上搜索的例题,所以剪枝也 没有怀疑,自己实现的 时候搞错了。。。450ms+。。。慢死。。。 1 #include <stdio.h> 2 #include <string.h> 3 char p[10][10]; 4 int o[10][10],n,m,t,endr,endc,z; 5 int a[4] = {0,0,1,-1}; 6 阅读全文
posted @ 2012-07-09 11:02 Naix_x 阅读(162) 评论(0) 推荐(0)