牛客多校第四场 F Finding the Order 题解

题目大意

有两条平行线,上面一根有ab两点,下面一根有cd两点,问是ab//cd,还是ab//dc。

解题思路

其实这个题目就是一个签到水题。

题目并不难,就连接四根线,取左右两个三角形。

由两个三角形边长关系之和,可以得出ad+bc>ac+ad。

题目不难,关键是我一下子没想到这个思路。

思维很重要,写这个题解就是需要告诉自己这一点,acm是需要多思考的。

希望自己以后思维更加灵活吧。

至少这种题目是不应该写不出的。

(其实给我乱凑凑出来了。

完整代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

int main() {
int t;
cin >> t;
while (t--) {
int a, b, c, d;
cin >> a >> b >> c >> d;
if (a+d<b+c) cout << "AB//CD" << endl;
else cout << "AB//DC" << endl;
}
}
  • 版权声明: 本博客所有文章除特别声明外,著作权归作者所有。转载请注明出处!
  • © 2015-2021 sakurakarma
  • Powered by Hexo Theme Ayer
  • PV: UV:

请我喝杯咖啡吧~

支付宝
微信