2011年9月23日

HDU 2351 catch him 广度优先搜索

摘要: 不得不说这道题木让人很蛋疼,本来是一道很简单的广搜题目,但是由于人的位置处于一块连续的区域,所以难度就出来了,关键是防守人的位置怎么存储,这里我是把它存储在一个node类型的vector数组里面,为什么用vector呢,因为之前总是莫名其妙的MLE,不过到后来证明用数组也是不超内存的,应该是我的程序进入了死循环。View Code 1 #include<iostream> 2 #include<string.h> 3 #include<string> 4 #include<stdio.h> 5 #include<queue> 6 #i 阅读全文

posted @ 2011-09-23 21:28 lonelycatcher 阅读(302) 评论(0) 推荐(0) 编辑

导航