2016年9月12日
【DFS】UVa297 - Quadtrees
摘要： 题意 一幅像素点为1024的黑白图，可以将图等分为4块，子图可以继续等分为4块，直到最小子图为1。给出两个黑白图，黑色面积的家和。用先序遍历的四叉树表示每个图，p:父节点，f:涂黑，e:白色。图的节点顺序如下： ┌ ┬ ┐ |2|1| ├ ┼ ┤ |3|4| └ ┴ ┘ 思路 建立一个32*32的矩 阅读全文
posted @ 2016-09-12 20:32 kikii233 阅读(255) 评论(0) 推荐(0) 编辑