hdu 4364 矩阵乘法

矩阵乘法都忘了，伤不起。是第一行和第一列每个对应的位置相乘得到第一个位置的数。忘了的结果就是肿么都看不懂为什么会有三个for。

http://zh.wikipedia.org/wiki/%E7%9F%A9%E9%99%A3%E4%B9%98%E6%B3%95

题意：

矩阵乘法里面的加改成了异或，乘法定义是：

与1相乘不变，与2相乘往左移一位，与3相乘是往左移一位之后和原来的数异或。左移后大于0xFF要和 0x1B异或。

解：

将加改成xor，乘改成相应的运算即可。

尤其要注意，矩阵中的数是8位的，所能表示的最大数为255，所以，左移后要与上255或对256取模。

/*
Pro: 0

Sol:

date:
*/
#include <cstdio>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <ctime>
#include <set>
#include <map>
#include <deque>
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
int a[4][4]={2,3,1,1,1,2,3,1,1,1,2,3,3,1,1,2};
int main(){
int t,mat[4][4],ans[4][4];
scanf("%d",&t);
while(t--){
for(int i=0;i<4;i++)
for(int j=0;j<4;j++){
scanf("%X",&mat[i][j]);
}
for(int i = 0; i < 4; i ++){//枚举行
for(int j = 0; j < 4; j ++){//枚举列
ans[i][j] = 0;
for(int k = 0; k < 4; k ++){//又是枚举
int tmp = mat[k][j];
if(a[i][k] != 2)
ans[i][j] ^= tmp;
if(a[i][k] != 1){
if(tmp & (1 << 7))//如果移动后的值比0xff大的话
ans[i][j] ^= 27;//xor上0x1b
ans[i][j] ^= (tmp << 1) & 255;
}
}
}
}
for(int i=0;i<4;i++){
for(int j=0;j<3;j++)
printf("%02X ",ans[i][j]);
printf("%02X\n",ans[i][3]);
}
if(t) puts("");
}
return 0;
}