POJ 1022 Packing Unit 4D Cubes

Posted on 2013-09-04 21:50 happyac 阅读(397) 评论(0)  编辑 收藏 引用 所属分类: poj

总结

连通性判断

分析

题目很长，但是意思很简单。首先要做 data consistancy 的检查。
  1. 如果 a 在 b 前面，但是 b 不在 a 后面，那么就是有问题的数据
  2. 如果不连通，数据也是有问题的
数据没有问题之后，一次 DFS 就可以找到各个方向上的最长长度，比如设起始点的坐标为 (0,0,0,0)。

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理