首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
quadtrees专题
UVA 297 Quadtrees 好像不是很难。又好像不是很简单
UVA 297 Quadtrees 题目的意思挺好理解的,输入两颗四叉树,按照p为不空不满,f为满,e为空,按照先序输入, 把两颗四叉树合并起来,计算出新树的值。。 思路:首先把2个字符串处理,变成2个二维数组存放,然后在通过二维数组,就能查找到每个位置的结点相加之后的结果,要注意,如果四叉树4个分叉都为f,那么处理为结点为f,结点之后全部删除。 代码
阅读更多...
ACM 四叉树 Quadtrees
这个是昨天训练落下的..今早补得.. UVA 297 Quadtrees 题目大意:p是分叉,f是涂色,e是空白,给出一个32*32的方块,求填涂面积。(四叉就是四分) 我的是用递归,把画的过程模拟出来.. #include <stdio.h>#include <string.h>const int len=32;const int maxn=1024+1
阅读更多...