画直线找整点

文章目录

• 画直线找整点
• • 题目描述
  • 输入
  • 输出
  • • 样例输入
    • 样例输出
  • 代码展示
  • 运行效果

画直线找整点

题目描述

现给定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 
#include 
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;
}

运行效果

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！