Integral Points inside Triangle | gfg potd | 20-06-24 | GFG Problem of the day
Vložit
- čas přidán 18. 06. 2024
- Geeks for Geeks Problem of the Day(POTD) in C++ | Integral Points inside Triangle | Fully Explained🧠
Solution Code :
github.com/IshanSawhney/GfG_P...
IMPORTANCE OF DSA FOR PLACEMENT:
• Is DSA Still Important...
BEST FREE WEB DEVELOPMENT COURSE:
• BEST Web development c...
🌐 Connect with Me:
GitHub: github.com/IshanSawhney
Linkedin: / ishansawhney
#GFG #POTD #geeksforgeeks #problemoftheday #c++
dhanyawaad bhaiya
Dhanyawad Bhai 🥰
Very clear explanation ❤
Thanks 🙏🏻
thanks for the explanation
🥰🙏🏻
very nice explanation bhaiya!!
Thanks bhai
why we are doing -1 ? for the boundary points
We do so for excluding end points
bhai jismein gcd wala case bn rha hai(number of integral points on the edges of triangle) , umsein wo formula jo number of integral points nikalne mein kaam, wo proof kaise kre ?
Kyu krna hai jab formula pta krliye, proof sayad nhi milega yt pe, Google pe milega bahot lamba hoga
When two points have integer coordinates, the line segment connecting them can be thought of as a sequence of steps, each step being either a horizontal, vertical, or diagonal move to another lattice point.The GCD tells us the largest step size in the grid that can be evenly divided into both x and y. Essentially, it determines the periodicity of lattice points along the line segment.
Hey sir I am searching for a DSA learning platform, if u can teach please let me know...
Currently I'm busy with web development and learning new IT skills, so teaching me might not be feasible right now. However, I highly recommend Love Babbar's DSA course. It's incredibly helpful, and I also improved my DSA skills through it.
Sir ye code run hini horha mera to
Show me the code
I also provided the code in description...you can check the GitHub link
@@CodeGenius316 yups I found the mistake
Sir please prefer java language
I prepared DSA from c++ ... But the approach is the same you can use gpt for converting the code to java
@@CodeGenius316 ok sir thnqq for advice u r doing amazing...,,, kya ap DSA classes bhi lete hai??
Nhi nhi abhi to mai khud pdhra hu but in future maybe I'll do that 🙂
If u can teach so,,?? I really want to learn DSA from scratch