2421: 魔界大门
内存限制:128 MB
时间限制:5.000 S
评测方式:文本比较
命题人:
提交:2
解决:1
题目描述
小蛮,龙幽,姜云凡拜入蜀山门下,多日之后闲来无事,忽然想去魔界查访神农鼎的下落,当他们到魔界大门时,却被守门卫士执宿,疚业拦住,无奈之中只能开打,胜利之后卫士消失,魔界大门却迟迟没有动静,这是眼尖的小蛮发现门上有许多的数字,门的上方写着0/1,懂得魔族语言的龙幽反复观察门上的文字,发现门上给出的是三个N*N 的矩阵ABC,当A*B=C 他们只要把门上的1全部按下去就能打开大门,否则需要按下所有的0。四个人的数学都不好,所以请你帮助他们判断A*B 是否与C 相等。
输入
第一行一个正整数case,表示数据组数。
对于每一组数据,第一行一个正整数N,
接下来3*N 行,每行N 个数字,分别是A,B,C 三个矩阵。
对于每一组数据,第一行一个正整数N,
接下来3*N 行,每行N 个数字,分别是A,B,C 三个矩阵。
输出
每组数据输出一行。
若A*B=C,则输出“TRUE”(不包括引号)
否则输出“FALSE”(不包括引号)
若A*B=C,则输出“TRUE”(不包括引号)
否则输出“FALSE”(不包括引号)
样例输入 复制
2
2
0 1
1 1
0 1
1 1
1 1
1 2
2
0 1
1 1
0 1
1 1
1 1
1 1
样例输出 复制
TRUE
FALSE