东方博宜OJ的1031题c++怎么编程？

c编程题+有多少个整点oj？

分清况讨论：

当线段为水平或竖直时，两端点整数之间的整数个数即为所求；

当线段为斜线时，其斜率|k|=|(y2-y1)/(x2-x1)|=|dy/dx|

dy和dx同除以它们的最大公约数，可将k化为既约分数的形式|k|=|a|/|b|

那么线段上整点的x坐标一定满足|x-x1|能被|b|整除

所以问题转化为x1~x2上有多少个整数能被|b|整除

最后注意坐标的数据范围，为防止溢出都使用长整型long long

C代码和运行结果如下：

输出符合样例，望采纳~

附源码：

#include

typedef long long ll;

ll abs(ll x) { // 返回绝对值

return x < 0 ? -x : x;

}

ll gcd(ll a, ll b) { // 辗转相除法求最大公约数

return b ? gcd(b, a % b) : a;

}

int main() {

int T;

ll x1, y1, x2, y2, dx, dy, k;

scanf("%d", &T);

while (T--) {

scanf("%lld%lld%lld%lld", &x1, &y1, &x2, &y2);

if (x1 == x2) { // 位于同一竖直线上

printf("%lld\n", abs(y2 - y1) + 1);

}

else if (y1 == y2) { // 位于同一水平线上

printf("%lld\n", abs(x2 - x1) + 1);

}

else {

dx = abs(x2 - x1);

dy = abs(y2 - y1);

k = gcd(dx, dy);

k = dx / k; // 整点的x坐标一定满足|x-x1|能被k整除

printf("%lld\n", dx / k + 1);

}

}

return 0;

}

东方博宜oj网站的答案都在哪看

东方博宜oj网站的答案都在CSDN博客看。CSDN是全球知名中文IT技术交流平台，创建于1999年，包含原创博客、精品问答、职业培训、技术论坛、资源下载等产品服务，提供原创、优质、完整内容的专业IT技术开发社区。

东方博宜oj第n盆花是什么颜色答案

粉色。东方博宜OJ是一个网站，题型比较全，教材中，第n盆花是粉色。网站是指在因特网上根据一定的规则，使用HTML（标准通用标记语言下的一个应用）等工具制作的用于展示特定内容相关网页的集合。

标签：信息技术 编程 C（编程语言） CC++ 编程语言