2015年1月8日
UVa 12171 (离散化 floodfill) Sculpture
摘要： 题意：三维空间中有n个长方体组成的雕塑，求表面积和体积。分析：我们可以在最外边加一圈“空气”，然后求空气的连通块的体积，最后用总体积减去即是雕塑的体积。还有一个很“严重”的问题就是5003所占的空间太大，因此需要离散化。而在计算体积和表面积的时候要用原坐标。离散化以后的坐标分别保存在xs、ys、zs... 阅读全文
posted @ 2015-01-08 20:33 AOQNRMGYXLMV 阅读(718) 评论(0) 推荐(0)
UVa 129 (回溯法) Krypton Factor
摘要： 回溯法确实不是很好理解掌握的，学习紫书的代码细细体会。 1 #include 2 3 char S[100]; 4 int n, L, cnt; 5 6 int dfs(int cur) 7 { 8 if(cnt++ == n) 9 {10 for(int i ... 阅读全文
posted @ 2015-01-08 12:39 AOQNRMGYXLMV 阅读(275) 评论(0) 推荐(0)