繼續深造矩陣類題目，看到大佬們都有矩陣十題部落格，我也學習了，只有題目，沒有解析系列1；
通過矩陣變換將所有操作都存到矩陣中，最後輸出答案即可。
矩陣的構造方法
直接上**
#include
#include
#include
#include
#include
#include
#include
#include
//a&3==a%4
using
namespace
std ;
#define ll double
#define mem(a) memset(a,0,sizeof(a))
const
double eps = 1e-8;
const
int maxn = 110010;
const
int inf = 0x3f3f3f3f;
const ll mod=10007ll;
const
double pi=acos(-1.00);
struct matrix}}
};void out(matrix a,int n)
cout
struct point
p[maxn];
int main()
for(int i=0;iscanf("%lf%lf",&p[i].x,&p[i].y);
}matrix x;x.mat[0][0]=1;x.mat[1][1]=-1;x.mat[2][2]=1;
matrix y;y.mat[0][0]=-1;y.mat[1][1]=1;y.mat[2][2]=1;
while(m--)
break;
case
'x':res=multiply(x,res,n);break;
case
'y':res=multiply(y,res,n);break;
case
's':
break;
case
'r':
break;}}
for(int i=0;idouble resx=res.mat[0][0]*p[i].x+res.mat[0][1]*p[i].y+res.mat[0][2];
double resy=res.mat[1][0]*p[i].x+res.mat[1][1]*p[i].y+res.mat[1][2];
printf("%.1f %.1f\n",resx,resy);}}
return
0;}
學習筆記 矩陣十題
快速冪模板 define n 150 struct martix inline void build inline void clear aa martix operator const martix a,const martix b returnc martix operator martix a...
矩陣十題 六 poj3070 Fibonacci
id 3070 題目大意 給定n和10000，求第n個fibonacci數mod 10000 的值，n不超過2 31。結果保留四位數字。非常easy的題，和之前做過的相比簡單非常多了。構造最簡單的斐波那契數列矩陣。include include includeusing namespace std ...
矩陣十題 六 poj3070 Fibonacci
id 3070 題目大意 給定n和10000，求第n個fibonacci數mod 10000 的值，n不超過2 31。結果保留四位數字。非常easy的題，和之前做過的相比簡單非常多了。構造最簡單的斐波那契數列矩陣。include include includeusing namespace std ...