https://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=456029
还原黑白图片
给一个只有黑白pixel的图片,调用给定的两个method,把图片重新画出来。两个method分别是:int readSource(int x1, int y1, int x2, int y2)和void writeTarget(int x1, int y1, int x2, int y2);
补充
题目意思大概是要利用第一个method来判断坐标区域内是否为全黑全白或者都有,三种情况会分别返回1,-1,0。第二个method是在坐标区域内画图,但是画出来的图只有黑色。
|
·LC类似题目:427 construct quad tree
思路:
- dfs解法,先检查当前square是否全黑全白,如果全黑,涂黑当前区域,返回,如果全白,返回,如果有黑有白,按照construct quad tree的的思路分成4块递归