Burning Market
Burning Market (100 Marks) The Chandni Chowk is one of the oldest and busiest markets in Old Delhi, India. Chandni Chowk is located close to Old Delhi Railway Station. C handni Chowk's speciality is its variety and authenticity: food, delicacies, and sweets of more than 1,000 kinds, sarees with chikan and zari. Narrow lanes host shops sell books, clothing, electronics, consumer goods, shoes, and leather goods. A few years back, there was a fire struck out in the market due to the explosion of a gas cylinder in a sweet shop which spread to many nearby shops and a lot of material damage occurred in this tragedy in such a way that each nearby shop was affected from all 4 sides. You are a fire tender guy and you need to tell which windows are left intact after the fire. The market consists of P points in the coordinate plane and W windows. Each window connects a pair of points and does not go through any other points. The market has the following additional properties: No tw...