2021蓝桥杯真题

（2）直线

#include<iostream>
using namespace std;
#include<set>
#include<math.h>
#include<cmath>
int x=2;
int y=3;

int gcd(int a,int b){//用于求a,b,c的最大公因数
if(b==0)return a;//注意a,b位置 
else{
	gcd(b,a%b);
}
	} 
int main(){
	//将直线转化为ax+by+c=0的形式，当a,b,c相同，则为同一直线，需要去除公因数 
	set<pair<int,pair<int,int> > >res;//
	int a,b,c,d;
	for(int i=0;i<x;i++){//x1 
		for(int k=0;k<x;k++){//x2
		for(int j=0;j<y;j++){//y1
		
	
			for(int l=0;l<y;l++){//y2
				if(i==k&&j==l)continue;
			
					a=(j-l);
				
					b=k-i;
					c=-1*j*(k-i)+i*(l-j);
				//	cout<<a<<" "<<b<<" "<<c<<endl;
					d=gcd(a,gcd(b,c));
					a=a/d;
					b=b/d;
					c=c/d;
					
					if(!res.count({a,{b,c}})){//判断set函容器中是否已经有a,b,c的组
					cout<<a<<" "<<b<<" "<<c<<endl;
						res.insert({a,{b,c}});
				}
				}
			}
		}
		}
	
	cout<<res.size()<<endl;	//返回set函数中各不同的元素组
}

（2）货物摆放