您现在的位置是：主页 > news > 个人网站样式/网络营销策划名词解释
个人网站样式/网络营销策划名词解释
admin2025/6/30 0:24:24【news】
简介个人网站样式,网络营销策划名词解释,北京b2c网站制作,学做网站要多久多少钱在 Windows 的“画图”工具里，可以绘制各种各样的图案。可以把画图当做一个标准的二维平面，在其上先后绘制了 nn 条颜色互不相同的线段。 按绘制的时间顺序，从先到后把线段依次编号为 11 到 nn。第 ii 条线段的两个端点分别为 (xa_i,ya_i)(xa…
在 Windows 的“画图”工具里，可以绘制各种各样的图案。可以把画图当做一个标准的二维平面，在其上先后绘制了 n 条颜色互不相同的线段。
按绘制的时间顺序，从先到后把线段依次编号为 1 到 n。第 i 条线段的两个端点分别为 (xai,yai) 和 (xbi,ybi)，线段的粗细忽略不计。后绘制的线段不会改变之前绘制的线段的位置。
请写一个程序，回答 q 组询问，每组询问给出一个坐标 (xi,yi)，你需要算出在这个点上最后绘制的线段编号。
输入格式
第一行包含两个正整数 n,m(1≤n≤80000,1≤m≤250)，分别表示线段的数目以及坐标的最大取值（下面会具体说明）。
接下来 n 行，每行输入四个正整数 xai,yai,xbi,ybi (1≤xai,yai,xbi,ybi≤m, (xai,yai)≠(xbi,ybi))，依次表示每条线段两个端点的坐标。
接下来一行，输入一个正整数 q(1≤q≤62500)，表示询问的组数。
接下来 q 行，每行输入两个正整数 xi,yi(1≤xi,yi≤m)，分别表示每组询问的坐标。
输出格式
输出 q 行，每行一个整数，表示该位置最上面（最后绘制）的线段的编号。
若该点上不存在线段，请输出 0。
样例解释
样例对应题目描述中的图。
样例输入
5 8 2 5 5 2 5 2 3 8 8 4 1 4 2 2 5 8 8 7 4 1 4 3 4 5 2 6 4 3 5
样例输出
4 2 5 0
思路：一开始傻逼了。。 直接暴力就好。。 暴力每条线段，因为m最大就250，所以 知道一条线段 知道 线段上的某一点的x，就可以求出y，要求是正数，所以要判断是不是整数。。然后扫一遍预处理就好了。。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <map>
#include <queue>
#include <cmath>
#include <stack>
using namespace std;
const int maxn = 8e4 + 5;
struct node
{int x1, y1, x2, y2;
}a[maxn];
int ans[255][255];
int main()
{int n, m;int x1, y1, x2, y2, q;scanf("%d%d", &n, &m);for(int i = 1; i <= n; i++){scanf("%d%d%d%d", &a[i].x1, &a[i].y1, &a[i].x2, &a[i].y2);if(a[i].x1 > a[i].x2) swap(a[i].x1, a[i].x2), swap(a[i].y1, a[i].y2);}for(int i = 1; i <= n; i++){ans[a[i].x1][a[i].y1] = ans[a[i].x2][a[i].y2] = i;for(int j = a[i].x1+1; j < a[i].x2; j++){if(((a[i].y2-a[i].y1)*(j-a[i].x1))%(a[i].x2-a[i].x1)) continue;int k = (a[i].y2-a[i].y1)*(j-a[i].x1)/(a[i].x2-a[i].x1)+a[i].y1;ans[j][k] = i;}}scanf("%d", &q);while(q--){scanf("%d%d", &x1, &y1);printf("%d\n", ans[x1][y1]);}return 0;
}
