Codeforces 958E1 Guard Duty (easy)

很妙的一道思考题……

题面在这里

考虑两条航线\(\overline{AB}\)与\(\overline{CD}\)交叉

根据三角不等式，其长度和一定大于\(\overline{AC}\)与\(\overline{BD}\)

得出结论：所有航线长度和最短的方案一定不含交叉

由于长度最短的方案是一定存在的，所以只要\(n=m\)就存在不交叉的方案了

示例程序：

#include<cstdio>
int n,m;
int main(){
	scanf("%d%d",&n,&m);
	printf(n==m?"Yes":"No");
	return 0;
}