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;
}