ACM-杂
文章平均质量分 79
onehrxn
这个作者很懒,什么都没留下…
展开
-
UVa12171 Sculpture
题目大意:给定一些长方体的坐标,求这些长方体组成的空间的外表面积和体积(注意被包在内部的也算体积) 思路:把这些长方体放在一个1001*1001*1001的空间中,然后从外面对空的格子进行floodfill。每次遇到一个被标记的方块就加上接触面的面积 #include #define DEBUG(x) cerr<<"line:"<<__LINE__<<", "<<#x" == "<<(x)<原创 2015-10-02 16:39:50 · 565 阅读 · 0 评论 -
UVa 1103 Ancient Messages (DFS)
思路:对于每个黑像素的联通块,求出包含的白色区域有多少,根据包含白色区域的数目判断对应哪一种象形文字。 先用一遍DFS求出有多少个黑色联通块,并给每个联通块一个标号,该联通块里的每一个黑色节点都被标记上这个标号。 然后对白色的方格进行一遍DFS,目的是求出该白色联通块属于哪一个黑色联通块。求解的方法是:在白色DFS的过程中,如果遇到了一个黑色方格,那么就意味这这个白色联通块与这个黑色联通块相接原创 2015-09-30 17:14:20 · 481 阅读 · 0 评论 -
UVa 11853 PaintBall
思路:首先把每个圆的与它相连的圆找到,然后找到与上边界相交的圆,从上边界的圆开始BFS,如果遇到了下边界,那么输出IMPOSSIBLE,如果可以的话,记录途中遇到的左边界的点的Y值和右边界的Y值.#include <iostream> #include <cstdio> #include <vector> #include <algorithm> #include <list> #include <原创 2015-10-02 16:54:44 · 437 阅读 · 0 评论 -
UVa12166 Equilibrium Mobile(修改天平)
转载自:http://www.bubuko.com/infodetail-714729.html 标签:dfs stl 单元素的贡献值 1.题目描述:点击打开链接 2.解题思路:本题利用dfs解决,不过思维上要发挥一些创造性。本题问至少要修改的砝码个数,那么首先可以想到要选一个基准砝码,其他所有的砝码都试图根据这个基准法吗而改变。不过本题的巧妙之处就在这里,只要转载 2015-10-04 17:29:15 · 1109 阅读 · 0 评论