TOJ 536

題目

https://toj.tfcis.org/oj/pro/536/

輸入艦艇以及魚雷的左界右界的座標，判斷艦艇是否可以被魚雷打到

想法

魚雷可以打到艦艇的情況有 2 種

一種是魚雷的範圍直接包含的艦艇

一種是魚雷的範圍包含了部分的艦艇

Code

//By Koios1143
#include<iostream>
using namespace std;
int main(){
	int n,m,p,q;
	cin>>n>>m>>p>>q;
	if((p<=n && q>=m) || (p<=m && p>=n) || (q<=m && q>=n))
		cout<<"yes\n";
	else
		cout<<"no\n";
	return 0;
}

複雜度分析

總時間複雜度為 $O(1)$