wonna be a lion, not a cat

一开始被吓到了，估算不出来数据有多少个就该自己试试的；总共不超过五万个数，计算机很快就计算出来了…… #include #include #include using namespace std; #define MAX 2147483648 int main() { int

//找规律啦，如果 m 或 n 中有任一个是偶数，那么最短路径为 m*n， 否则为 m*n-1+sqrt(2) @_@#include #include int main() { int m,n,t,i=0; scanf("%d",&t); while(i++,t--) { scanf("%d%d",&m,&n); if(m%2==0 || n%2==0) printf("S

一直没弄过DFS，每次看见这个自己就发憷，不过问题总要去克服，我就从ZOJ 1002开始喽~ 经过自己的不懈努力，哈哈，嘿嘿，最终当然搞定这个啦！！         以前只是知道要记录搜索路径，但自己不知道到底怎么记录的。。。这次在网上搜了很多网友的代码，用dfs()的参数来记录的，觉得很不错~~   代码如下： #include char map[4][4]; int n, nu