立方体中的射线——高级
1 Sec 64 MB | Markdown
44 | 72 |
通过 | 提交 |
题目描述
输入格式
第一行包含一个整数 ,表示测试数据组数。
每组测试数据占一行,包含三个正整数 .
输出格式
对于每组测试数据,在一行内输出一个整数,表示射线穿过的单位立方体的个数。
样例输入 #1
3 1 1 3 2 2 3 3 3 3
样例输出 #1
3 4 3
44 | 72 |
通过 | 提交 |
第一行包含一个整数 ,表示测试数据组数。
每组测试数据占一行,包含三个正整数 .
对于每组测试数据,在一行内输出一个整数,表示射线穿过的单位立方体的个数。
3 1 1 3 2 2 3 3 3 3
3 4 3