moonbay

摘要： 这题跟北大1915题很像，怀疑是从北大抄过来的……#include <cstdio>#include <cstring>#include <queue>using namespace std;#define MAXL 20typedef struct { int x; int y; int step;} MyPoint;MyPoint start;int endx, endy, L = 8;bool visited[MAXL][MAXL];int move[8][2] = { { 2, 1 }, { 2, -1 }, { -2, 1 }, { -2, -1 阅读全文

摘要： 题意为有N个城市，每个城市用一个矩阵表示，如果三个矩阵A、B、C满足A*B=C，则A到C有一条长度为1的路径，问两个城市间的最短路。这题的最短路部分很简单，稍微麻烦的是矩阵处理。想了一下，觉得优化的矩阵运算不好打，就直接打了个最简单的，AC了，可见杭电OJ的测试数据还是很弱的。这题也WA了一次，原因是以为A*B=B，则A到B也有一条路径，测试表明测试数据中这种情况认为A到B是没有路径的。/* * hdu2807/win.c * Created on: 2011-7-23 * Author : ben */#include <stdio.h>#define SIZE 100#defi 阅读全文