tag

#quad-tree

2 pages tagged

Practice › LeetCode › LeetCode (archived) › LeetCode 05xx ›

LeetCode 558: Logical OR of Two Binary Grids Represented as Quad-Trees

Problem Restatement We are given two quad-trees representing two binary grids. Each grid cell contains either: Value Meaning 0 False 1 True We need to compute the logical OR of the two grids and return the result as a quad-tree. The logical OR rule is: A B A OR B 0 0 0 0 1 1 1 0 1 1 1 1 Each quad-tree node contains: Field Meaning val Boolean...

Practice › LeetCode › LeetCode (archived) › LeetCode 04xx ›

LeetCode 427: Construct Quad Tree

Problem Restatement We are given an n x n grid containing only 0 and 1 . We need to build a quad tree that represents this grid. A quad tree is a tree where each internal node has exactly four children: Child Region topLeft upper-left quadrant topRight upper-right quadrant bottomLeft lower-left quadrant bottomRight lower-right quadrant Each node has two main fields: Field Meaning val True for 1 , False for...