摘要： 链接：http://poj.org/problem?id=2243题意：给定棋盘上的两个位置a，b，计算马从a跳到b最少需要多少步。思路：要注意象棋中是马走日。然后就用bfs求最小步数。#include#include#include#include#include#include#include#includeusing namespace std;int flag[9][9];map m;int sx,sy,ex,ey,mins;int dir[8][2]={{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2},{1,-2},{2,-1}};struct po 阅读全文

摘要： 链接：http://poj.org/problem?id=1465题意：给一个数N，再给M个数，x1，x2....xm，求N的最小倍数，满足最小倍数的各个数字都在x1，x2....xm中。思路：不会做，没想法，完全想不到用宽搜来做。好神奇啊。。。于是参考了人家的。参考链接：http://blog.csdn.net/oceanlight/article/details/7871108 http://blog.csdn.net/hqd_acm/article/details/6278647代码就算了，反正也不是自己写的。 阅读全文