JOIN
 Select a Forum     Round Tables New Member Discussions News Discussions Algorithm Matches Marathon Matches NASA Tournament Lab TopCoder Cookbook High School Matches Sponsor Discussions Development Forums Design Forums Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings View: Flat (newest first)  | Threaded  | Tree Previous Thread  |  Next Thread Forums Algorithm Matches SRM 211 How come two holes for example test case 2 in the grafixmask problem
 How come two holes for example test case 2 in the grafixmask problem | Reply In the second example test case, from the figure it clearly seems that it contains only one hole. but the returned vector contains two values(22816, 192608). Some one please help me to understand..
 Re: How come two holes for example test case 2 in the grafixmask problem (response to post by k4v1r4j) | Reply The definition of a hole includes any maximal set of contiguous pixels that aren't covered by the given rectangles, so there are two holes: one in the middle of the # shape, and one on the outside of the # shape. Labeled image for clarity.
 Forums Algorithm Matches SRM 211 How come two holes for example test case 2 in the grafixmask problem Previous Thread  |  Next Thread