Number of Integral Points Between Two Points

সমস্যাঃ তোমাকে একটি দ্বিমাত্রিক তলের উপর অবস্থিত ২ টি বিন্দু দেয়া আছে। গ্রাফ পেপারে বিন্দু দুটি চিহ্নিত করে তাদের সংযোগ সরলরেখা আকলে ঐ সরলেখার উপর গ্রাফ পেপারের কয়টি বিন্দু পড়েছে সেটা বের করতে হবে।

সমাধানঃ মনে করি, বিন্দুদ্বয় P(x1,y1) এবং Q(x2,y2) । 

১) PQ সরলরেখা যদি X-অক্ষের সমান্তরাল হয় তবে ans = abs(x1 - x2) - 1

২) PQ সরলরেখা যদি Y-অক্ষের সমান্তরাল হয় তবে ans = abs(y1 - y2) - 1

৩) অন্যথায়, ans = GCD ( abs(y1-y2) , abs(x1-x2) )-1

Comments

Trending Post

At Coder Educational DP-A | DP Series(Episode-1)

Magic In Grid

At Coder Educational DP-B | DP Series(Episode-2)