static void Main(string[] args)
{
TickTimer t = new TickTimer();
TicksTimer tt = new TicksTimer();
//Program program = new Program();
ArrayMap map = new ArrayMap(5, 10);
//ArrayMap map1 = new ArrayMap(5, 10);
MapMark mapMark = null;
BFS bfs = new BFS();
AStar astar = new AStar();
//List<MyPoint> pathList;
int total = 0;
int total2 = 0;
do
{
total = 0;
total2 = 0;
map.clear();
map.setObstacle();
astar.init(map);
t.start();
astar.search(map);
total += t.getElapsedTime();
bfs.init(map);
t.start();
bfs.search(map);
total2 += t.getElapsedTime();
Console.WriteLine("AStar:\t" + total);
mapMark = astar.getMapMark();
if (mapMark != null)
{
mapMark.show();
}
Console.WriteLine("BFS:\t" + total2);
mapMark = bfs.getMapMark();
if (mapMark != null)
{
mapMark.show();
}
} while (Console.ReadLine() != "x");
//链表测试
//SortedLinkedList<int> h = new SortedLinkedList<int>();
//Random r = new Random();
//int temp;
//for (int i = 0; i < 10; i++)
//{
// temp = r.Next(100);
// Console.Write(temp);
// Console.Write("\t");
// h.sortedInsert(temp, compare);
//}
//Console.WriteLine();
//Console.WriteLine("in the list:");
//h.show();
//for (int i = 0; i < 10; i++)
//{
// Console.Write(h.getFirst());
// Console.Write(" is removeed. remain: ");
// h.removeFirst();
// Console.WriteLine(h.getCount());
// h.show();
//}
//队列测试
//ArrayQueue<int> q = new ArrayQueue<int>(5);
//Console.Write("count:\t");
//Console.Write(q.getCount());
//Console.Write("\t");
//Console.WriteLine(q.getSize());
//q.show();
//for (int i = 0; i < 12; i++)
//{
// q.enqueue(i);
// Console.Write("count:\t");
// Console.Write(q.getCount());
// Console.Write("\t");
// Console.WriteLine(q.getSize());
// q.show();
//}
Console.ReadLine();
}
