Advertisement

牛客周赛 Round 49 E-F题

阅读量:

嘤嘤不想解方程喵

思路

这道题本质上属于计算几何范畴,若结合初中数学中二次函数与直线的联立求解方法,需要计算判别式Δ。不过需要注意的是,在处理过程中必须特别关注 a=0,b=0,c=0 的特殊情况。

  • 细节1:题目中提到 INF 表示存在无限多解的情况,这对应于方程化简后出现 0=0 的情形。
  • 细节2:在编程实现时应使用__int128类型,该类型能够支持数值之间的大小比较操作,但无法直接用于输出结果。

代码

复制代码
    #include<cstring>
    #include<bits/stdc++.h>
    
    using namespace std;
    
    #define int long long
    
    const double eps=1e-8;
    
    int a1,b1,c1,a2,b2,c2;
    int T;
    
    signed main(){
    
    cin>>T;
    while(T--){
        cin>>a1>>b1>>c1>>a2>>b2>>c2;
        
        __int128 a=a1*b2,b=

全部评论 (0)

还没有任何评论哟~