จำนวนจุดอินทิกรัลระหว่างสองจุดใน C++

ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมค้นหาจำนวนจุดอินทิกรัลระหว่างจุดสองจุดที่กำหนด

จำนวนคะแนนระหว่างสองจุดที่กำหนดจะเป็น gcd(abs(x2), abs(y1-y2)) - 1

หากการต่อเส้นขนานกับแกน x จำนวนจุดอินทิกรัลจะเป็น abs(y1 - y2) - 1

หากการต่อเส้นขนานกับแกน y จำนวนจุดอินทิกรัลจะเป็น abs(x1 - x2) - 1

ถ้าจุด x ของทั้งสองจุดเท่ากัน แสดงว่าขนานกับแกน x หากจุด y ของทั้งสองจุดเท่ากัน ก็จะขนานกับแกน y

มาดูตัวอย่างกัน

ป้อนข้อมูล

pointOne = [1, 5]
pointTwo = [1, 3]

ผลผลิต

1

อัลกอริทึม

• เริ่มต้นสองจุด
• ตรวจสอบว่าขนานกับแกน x หรือไม่
• หากขนานกับแกน x ให้ใช้สูตร abs(y1 - y2) - 1
• ตรวจสอบว่าขนานกับแกน y หรือไม่
• หากขนานกับแกน y ให้ใช้สูตร abs(x1 - x2) - 1
• หากไม่ขนานกับแกนใดๆ ให้ใช้สูตร gcd(abs(x1-x2), abs(y1- y2)) - 1.
• คำนวณผลลัพธ์และพิมพ์ออกมา

การนำไปใช้

ต่อไปนี้เป็นการนำอัลกอริธึมข้างต้นไปใช้ใน C++

#include <bits/stdc++.h>
using namespace std;
int gcd(int a, int b) {
   if (b == 0) {
      return a;
   }
   return gcd(b, a % b);
}
int getCount(int pointOne[], int pointTwo[]) {
   if (pointOne[0] == pointTwo[0]) {
      return abs(pointOne[1] - pointTwo[1]) - 1;
   }
   if (pointOne[1] == pointTwo[1]) {
      return abs(pointOne[0] - pointTwo[0]) - 1;
   }
   return gcd(abs(pointOne[0] - pointTwo[0]), abs(pointOne[1] - pointTwo[1])) - 1;
}
int main() {
   int pointOne[] = {1, 3}, pointTwo[] = {10, 12};
   cout << getCount(pointOne, pointTwo) << endl;
   return 0;
}

ผลลัพธ์

หากคุณเรียกใช้โค้ดด้านบน คุณจะได้ผลลัพธ์ดังต่อไปนี้

8