Integral Points inside Triangle | gfg potd | 20-06-24 | GFG Problem of the day

Geeks for Geeks Problem of the Day(POTD) in C++ | Integral Points inside Triangle | Fully Explained🧠
Solution Code :
github.com/Ish...
IMPORTANCE OF DSA FOR PLACEMENT:
• Is DSA Still Important...
BEST FREE WEB DEVELOPMENT COURSE:
• Video
🌐 Connect with Me:
GitHub: github.com/Ish...
Linkedin: / ishansawhney
#GFG #POTD #geeksforgeeks #problemoftheday #c++

[@aizad786iqbal]

why we are doing -1 ? for the boundary points

[@CodeGenius316]

We do so for excluding end points

[@AchintyaRajcse]

dhanyawaad bhaiya

[@CodeGenius316]

Dhanyawad Bhai 🥰

[@sudhadevi6692]

Very clear explanation ❤

[@CodeGenius316]

Thanks 🙏🏻

[@priyarathore3167]

Hey sir I am searching for a DSA learning platform, if u can teach please let me know...

[@CodeGenius316]

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.

[@priyarathore3167]

Sir please prefer java language

[@CodeGenius316]

I prepared DSA from c++ ... But the approach is the same you can use gpt for converting the code to java

[@priyarathore3167]

@@CodeGenius316 ok sir thnqq for advice u r doing amazing...,,, kya ap DSA classes bhi lete hai??

[@CodeGenius316]

Nhi nhi abhi to mai khud pdhra hu but in future maybe I'll do that 🙂

[@priyarathore3167]

If u can teach so,,?? I really want to learn DSA from scratch

[@priyarathore3167]

Sir ye code run hini horha mera to

[@CodeGenius316]

Show me the code

[@CodeGenius316]

I also provided the code in description...you can check the GitHub link

[@priyarathore3167]

@@CodeGenius316 yups I found the mistake

[@shubhamgaming1641]

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 ?

[@abhijitmanna4524]

Kyu krna hai jab formula pta krliye, proof sayad nhi milega yt pe, Google pe milega bahot lamba hoga

[@CodeGenius316]

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.

[@abhijitmanna4524]

thanks for the explanation

[@CodeGenius316]

🥰🙏🏻

[@swatirajshalu9268]

very nice explanation bhaiya!!

[@CodeGenius316]

Thanks bhai