http://acm.hust.edu.cn/thx/problem.php?id=1425
再次orz青蛙牛&菊神的神思路,已经把DFS理解得出神入化
思路:首先要知道
(x1,y1,z1)
(x2,y2,z2)
(x3,y3,z3)
的结果除以3取模,和
(x1%3,y1%3,z1%3)
(x2%3,y2%3,z2%3)
(x3%3,y3%3,z3%3)
的结果除以3取模
是一样的,然后因为abc可能是负数,负数%3=负数或0。
用cnt数组记录同类的有多少,然后DFS。。。额,比较难说清,看代码吧。总之很神!