AB

题意：要从（1,1）走到（m,n），每格有四个出口，可以走向另外4个格子，现在告诉你走p步走到了（m,n）点，问是否是真的 分析：矩阵求p次幂，初始为单位矩阵，判断，（0,0）-（m,n）=0，输出false，（0,0）-其他点为1，输出maybe，否则输出true 题目中说名到了（m,n）点之后就不能再走 了，所以矩阵相乘的时候稍微处理一下 #include #inc

题意：求经过m次繁衍后(n-1)这个物种的数目 分析：简单的矩阵快速幂 #include #include #include #include #include #define N 205 using namespace std; double num[N]; struct Matrix { double m[N][N]; }map; int n,m; Matrix