摘要： http://poj.org/problem?id=1860题意： 题目中主要是说存在货币兑换点，然后现在手里有一种货币，要各种换来换去，最后再换回去的时候看能不能使原本的钱数增多，每一种货币都有对应的汇率，而货币A到货币B的汇率即为1货币A换得得货币B的数量，但兑换点是要收取佣金的，且佣金从源货币中扣除，例如，你想在汇率29.75，佣金为0.39的兑换点把100美元换成卢布，得到的卢布数即为（100-0.39）*29.75 = 2963.3975.样例解释：3 2 1 20.0 1 2 1.00 1.00 1.00 1.002 3 1.10 ... 阅读全文

摘要： 题意：给你一个迷宫，入口处标为S，出口处标为E，可以走的地方为“.”,不可以走的地方为#，求左转优先时从出口到入口的路程，再求右转优先时，出口到入口的路程，最后求从出口到入口的最短路程。思路：求前两个的时候用DFS递归求解能走的路就OK，求最短的时候当然要用广度优先搜索啦。 1 #include 2 #include 3 #include 4 using namespace std ; 5 char ch[158][158]; 6 int sum ;//总步数 7 int h,w,i,j,k ; 8 int enx,eny,stax,stay; 9 int fx[] = {0... 阅读全文