CodeChef Discuss

Ish Food Distribution

graphs

aideepak June 23, 2020, 5:20am 1

CodeChef: Practical coding for everyone

Learn to code for free using our beginner friendly and interactive learning courses. Get all the practical skills required to excel at computer science. Start learning with CodeChef today and unlock your potential as a developer!

Need help to solve this question…

1 Like

insanenerd2507 June 23, 2020, 7:21am 2

aideepak:

CodeChef: Practical coding for everyone

ISHGRAPH - Editorial editorial

Problem Link - https://www.codechef.com/LICO2020/problems/ISHGRAPH We can check if any fighter jet passes through a particular building in O(1) time. This can be done by checking extreme coordinates of the triangle(building) in both x-axis and y-axis. If the jet lies in between these coordinates then it’s inside else outside. Now building on this logic if we check for every jet and every building, then total complexity will come of O(NM) which is not sufficient with respect to constraints. Now…

Home
Categories
FAQ/Guidelines
Terms of Service
Privacy Policy

Powered by Discourse, best viewed with JavaScript enabled