Cantaloupe的正方体

TimeLimit:1000MS  MemoryLimit:64MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

Cantaloupe喜欢玩立体几何的手机游戏,现在他得到一组有顺序的正方体。

他将这组正方形按现有的顺序拼接(除了第一个以外,之后的每一个拼接的正方体都必须和之前的部分有至少一个公共面),如果能成功拼接输出拼接后的表面积,如果不能

输出NO,并输出第几个正方体不行。

Input

第一行输入一个正数T代表有几个样例(1<=T<=1000)

接下来每个样例输入一个n(1<=n<=100)代表有几个正方体,接下来输入n个正方体的坐标。

Output

每个样例输出是第几个样例,并输出表面积,如果不能输出NO 并且输出第几个正方体不行。

SampleInput
4
5
0,0,0 0,0,1 0,0,2 0,0,3 0,0,4
8
0,0,0 0,0,1 0,1,0 0,1,1 1,0,0 1,0,1 1,1,0 1,1,1
4
0,0,0 0,0,1 1,1,0 1,1,1
20
0,0,0 0,0,1 0,0,2 0,1,2 0,2,2 0,2,1 0,2,0 0,1,0
1,0,0 2,0,0 1,0,2 2,0,2 1,2,2 2,2,2 1,2,0 2,2,0
2,1,0 2,1,2 2,0,1 2,2,1
SampleOutput
1 22
2 24
3 NO 3
4 72
Submit
题目统计信息详细
总AC数8
通过人数8
尝试人数8
总提交量10
AC率80.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: