画直线找整点

画直线找整点

题目描述

现给定XOY平面第一象限内长宽分别为31的网格，并给定两个点P1(x1,y1),P2(x2,y2)，由此可以确定一条直线，现要求这条直线经过的所有整点。整点需要满足以下要求：1）x坐标必须是整数，2）y坐标四舍五入到较近的整数。比如当给定的两个顶点是P1（0，0），P2（7，5）时，如下图所示的红色格点和蓝色格点就是部分经过的整点。现给定P1和P2，要求输出直线在网格范围内经过的所有整点。

输入

输入包含1行4这整数，x1,y1,x2,y2 （范围均位于[0,30]）。

输出

输出包括多行，表示直线在网格范围内( x∈[0,30], y∈[0,30]) 经过的所有整点。

样例输入

0 0 7 5

样例输出

0,0
1,1
2,1
3,2
4,3
5,4
6,4
7,5
8,6
9,6
10,7
11,8
12,9
13,9
14,10
15,11
16,11
17,12
18,13
19,14
20,14
21,15
22,16
23,16
24,17
25,18
26,19
27,19
28,20
29,21
30,21

代码展示

#include <iostream>
#include <cmath>
using namespace std;int main() {int x1, y1, x2, y2;cin >> x1 >> y1 >> x2 >> y2;double k = (y2 - y1) * 1.0 / (x2 - x1);double b = y1 - k * x1;for (int x = 0; x <= 30; x++) {int y = round(k * x + b);if (0 <= y && y <= 30)cout << x << "," << y << endl;}return 0;
}

运行效果