【codechef】Chef and His Friend （甲乙相遇的概率，分类）

最新推荐文章于 2024-05-08 14:07:08 发布

原创最新推荐文章于 2024-05-08 14:07:08 发布 · 652 阅读

0 ·

CC 4.0 BY-SA版权

分类讨论专栏收录该内容

27 篇文章

订阅专栏

本文深入探讨了CodeChef平台上关于朋友聚会时间安排的算法问题，详细介绍了解决方法和关键步骤，包括输入输出解析、算法实现及效率优化。通过实例分析，读者将学会如何运用编程技巧解决实际问题。

Input:
2
2 2 1 1
1 1 1 1
Output:
0.750000
1.000000

http://www.codechef.com/JUNE15/problems/FRNDMTNG

考虑问题要全。。

#include<iostream>
#include<algorithm>
#include<string>
#include<map>//int dx[4]={0,0,-1,1};int dy[4]={-1,1,0,0};
#include<set>//int gcd(int a,int b){return b?gcd(b,a%b):a;}
#include<vector>
#include<cmath>
#include<queue>
#include<string.h>
#include<stdlib.h>
#include<cstdio>
#define mod 1e9+7
#define ll long long
using namespace std;
int main(){
	int t;
	cin>>t;
	while(t--){
		double T1,T2,t1,t2;
		cin>>T1>>T2>>t1>>t2;
		if(t1>T2)
			t1=T2;
		if(t2>T1)
			t2=T1;
		double s1=(T2-t1)*(T2-t1)/2;
		double s2=(T1-t2)*(T1-t2)/2;
		if(T1-t2>T2)
			s2-=(T1-t2-T2)*(T1-t2-T2)/2;  //注意考虑到 
		if(T2-t1>T1)
			s1-=(T2-t1-T1)*(T2-t1-T1)/2;  //注意考虑到 
		printf("%.6lf\n",(T1*T2-s1-s2)/(T1*T2)); 
	} 
	return 0;
}