【练习题】二维平面求直线。pair＜＞,map＜＞的简单区分

 【题目描述】
在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上，那么这些点中任意两点确定的直线是同一条。给定平面上2x3个整点{(x，y)|0 ≤ x<2,0≤yㄑ3,x∈ Z,y∈ Z}，即横坐标是0 到1(包含0 和1)之间的整数纵坐标是0 到2(包含0和2)之间的整数的点。这些点一共确定了11条不同的直线。给定平面上20 x 21个整点{(x,y)0≤xㄑ20,0≤yㄑ21,x∈Z,yEZ}，即横坐标是0到19(包含0和19)之间的整数、纵坐标是0到20(包含0和20)之间的整数的点。请问这些点一共确定了多少条不同的直线。本题为填空题，只需要算出结果。

 

 

/*
规律发现；在2*3的点图中，一定有2+3条横线和竖线。
而斜线则可以用k(斜率)和b来确定唯一性。所以设定一个map来储存，用pair<k,b>当键，值默认为0，当这个键第一次出现时值变成1，sumline++
所以先遍历出所有点
用k,b的唯一性计数加上横线和纵线即可。
*/
#include<bits\stdc++.h>
using namespace std;
struct Piont {
	double x,y;//横纵坐标
}p[25*25];//设定一个数据类型为piont 的数组，并设计一个不会被超过的范围。
map<pair<double,double>,int> line ;//用键值对防止重复记录。

int main(){
	int heng=20;//横纵坐标
	int shu=21;
	int dian=0;//横纵坐标回生成的点数。
	int sumline=heng+shu;//线的个数。
	for(int i=0;i<heng;i++){
		for(int j=0;j<shu;j++){
			p[dian].x=i;
			p[dian].y=j;
			dian++;
		//	cout<<dian<<endl;测试是否是6个点0 0，0 1，0 2，1 0，1 1，1 2。
		}
	}
	for(int i=0;i<dian;i++){//第一个坐标
		for(int j=0;j<dian;j++){//第二个坐标
		if(p[i].x== p[j].x||p[i].y== p[j].y) continue;
			double k=(p[j].y-p[i].y)/(p[j].x-p[i].x);
			double b=(p[j].x*p[i].y-p[j].y*p[i].x)/(p[j].x-p[i].x);
			if(line[{k,b}]==0){/*注意：当pair<k,b>的值所成的键第一次时出现时，后面的int类型值会被初始化成0.，然后才是判断值“==0”*/
				line[{k,b}]=1;
				sumline++;
			}
		}
	}
	cout<<sumline<<endl;
	return 0;
}

pair<>：简单的模板类（简单理解为一种数据类型吧），把两个不同数据类型简单的绑在一起。可用于返回两个不同类型的值

map<>：复杂的模板类，也是容器类。更复杂的数据类型，可以被配套的函数调用。

pair是map实现的功能基础：std::map 的内部实现确实使用了 std::pair 来存储键值对。每个元素在 std::map 中都是一个 std::pair，其中 first 是键，second 是值。

map更复杂不限于pair：std::map 不仅仅是一个简单的键值对集合。它提供了排序功能（按键的值），保证了元素的顺序性。此外，std::map 还提供了丰富的成员函数来插入、删除和查找元素，这些功能都是 std::pair 所不具备的。