1. 程式人生 > 其它 >64. 最小路徑和​​​​​​​

64. 最小路徑和​​​​​​​

技術標籤:菜鳥筆記c++c語言演算法

題目
有一條圓形公路,半徑為X個單位。Noder的家在這條公路上,有一個超市也在這條公路上。家和超市所形成的圓心角為Z度。

在這裡插入圖片描述

現在車子上有L升油,一升油能開5個單位的路程。問Noder用這L升油能不能先從家開到超市購物,然後再從超市回家。

Input
多組測試資料。 第一行輸入一個整數T(1<=T<=10000),表示測試資料的數目。 接下來T行,每行三個整數X(1 <= X <= 100),L (0 <= L <= 100),Z(0 <= Z <= 360) 。

Output
對於每一組資料,如果能夠往返,輸出YES,否則輸出NO。

Sample Input
樣例輸入1
2
1 100 0
10 0 1

Sample Output
樣例輸出1
YES
NO

##要考慮角度是否大於180,大於的話反著走更近,可以用到判斷;Π的話可以寫成double pi=3.1415926

程式碼

#include <stdio.h>
#include<math.h>
int main()
{
	int T,i;
	scanf("%d",&T);
	for(i=0;i<T;i++){
		int X,L,Z;
		scanf("%d %d %d",&X,&L,
&Z); Z=Z>180?360-Z:Z; double pi=3.1415926; double l=(Z*pi*X)/180; if(5*L>=2*l){ printf("YES\n"); }else{ printf("NO\n"); } } return 0; }