1. 程式人生 > >農田開發 NOJ (已知N個點選取3個求最大三角形面積問題)

農田開發 NOJ (已知N個點選取3個求最大三角形面積問題)

E - 農田開發時間限制(普通/Java) : 1000 MS/ 3000 MS 執行記憶體限制 : 65536 KByte總提交 : 83 測試通過 : 43 比賽描述有一塊農田,田地裡安放上N個小木樁,木樁的佔地面積忽略不計。選擇三個小木樁,使得三個小木樁的圍成的三角形佔地面積最大。輸入 第一行一個整數N(3<=n<=100),便是木樁個數。 接下來N行,每行含有兩個整數xi和yi(-10000<=xi,yi<=10000),表示第i個木樁的平面座標。輸出 僅含有一個數,表示得到的農田面積的最大值,結果保留一位小數。樣例輸入40 00 11 01 1樣例輸出0.5提示undefined題目來源NJU 7th ACM contest#inclueusing namespace std;#include<math.h>#define pow2(x) ((x)*(x))int main(){double pos[100][2];int n;cin>>n;int i,j,k;//FILE *f=fopen("C:/Users/samsung/Desktop/rec.txt","w");//fprintf(f,"x\ty\n");for(i=0;i<n;i++)scanf("%lf%lf",&pos[i][0],&pos[i][1]);//x軸座標//y軸座標//{// pos[i][0]=rand();// pos[i][1]=rand();// fprintf(f,"%f\t%f\n",pos[i][0],pos[i][1]);// }// fclose(f);double len1,len2,len3,s;double area;double max=0;for(i=0;i<n;i++){for(j=0;j<n;j++){for(k=0;k<n;k++){if(i!=j&&j!=k&&k!=i){len1=sqrt(pow2(pos[i][0]-pos[j][0])+ pow2(pos[i][1]-pos[j][1]));len2=sqrt(pow2(pos[i][0]-pos[k][0])+ pow2(pos[i][1]-pos[k][1]));len3=sqrt(pow2(pos[j][0]-pos[k][0])+ pow2(pos[j][1]-pos[k][1]));if(len1+len2>len3&&len1+len3>len2&&len2+len3>len1){s=(len1+len2+len3)/2;area=sqrt(s*(s-len1)*(s-len2)*(s-len3));if(area>max)max=area;}}}}}printf("%.1lf",max);return 0;}

相關推薦

農田開發 NOJ N選取3三角形面積問題

E - 農田開發時間限制(普通/Java) : 1000 MS/ 3000 MS 執行記憶體限制 : 65536 KByte總提交 : 83 測試通過 : 43 比賽描述有一塊農田,田地裡安放上N個小

hdu2202:三角形凸包旋轉卡殼三角形面積

Problem Description 老師在計算幾何這門課上給Eddy佈置了一道題目,題目是這樣的:給定二維的平面上n個不同的點,要求在這些點裡尋找三個點,使他們構成的三角形擁有的面積最大。 Eddy對這道題目百思不得其解,想不通用什麼方法來解決,

Triangle 旋轉卡殼三角形面積

Given n distinct points on a plane, your task is to find the triangle that have the maximum area, whose vertices are from the given points

利用CMD命令列殺程序方法該程序的PID號,可以直接殺該程序QProcess、taskkill

博主的問題時利用Qt的主執行緒開啟了一條支執行緒,然後用該支執行緒以阻塞的方式開啟了一條程序。這條程序執行的時間很久,博主想要在執行到一半的時候,強行終止該程序。進過一天的資料查詢,博主終於找打了一個簡

洛谷 P2740 [USACO4.2]草地排水Drainage Ditches EK增廣路演算法流模板

題目:草地排水 思路:EK增廣路演算法求最大流模板 程式碼: #include<bits/stdc++.h> using namespace std; #define maxn

Poj 2559 Largest Rectangle in a Histogram柱形統計圖中的矩形面積

 給出一個柱形統計圖中,求其中的最大矩形面積 做完這道題,搜了一下題解大部分基本都是單調棧......然而做之前並不知道這是什麼,其實用遞推也可以做這道題,理解起來比較容易。 用兩個陣列l,r記

NOI 2015品酒大會字尾陣列SA + 單調棧+RMQ/小值

容易發現,我們只需要求出(最多r)相似(r=0~n-1)的對數,就可以用字首和算出r相似的對數。 最多r相似的統計可以用字尾陣列的h陣列來統計。將每一對酒分類為r被h[2]卡住了,被h[3]卡住啦。。。。 那麼就需要求出每一個h[i],最大的區間[a,b]使得

[C++]LeetCode: 133 Largest Rectangle in Histogram矩形面積

題目: Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rec

[C++]LeetCode 11: Container With Most Water容積/矩形面積

Problem: Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn

二叉樹 前序中序兩序列,建立二叉樹中序和後序也有

本文主要講二叉樹的建樹,具體的說就是,題目給出你二叉樹的前序和中序,你來建樹,還有一個題目是給出中序和後序來建樹 第一題:A binary tree is a finite set of vertices that is either empty or consists

置信區間樣本均值和樣本的方差,總體均值的置信區間(n < 30)

當樣本很小時 X¯¯¯服從T分佈 T ~ t(v) 樣本的數量為n時,v = n-1 T = (X¯¯¯ - μ)/(s/n√) 與上篇文章的置信區間相似,只不過c換成了t 置信區間取值範圍為(X¯¯¯ - t(v)*s/n√, X¯¯¯ + t

Linux下C語言開發程序名得到其PID號

在我的另外一個篇部落格【Linux下C語言開發(訊號signal處理機制)】中需要測試系統呼叫kill來向指定進行號傳送指定的訊號,在同一個測試檔案很容易獲取當前程序的pid,只需呼叫getpid()函式就可獲取當前程序的pid。但是,如果要獲取非當前程序的pid,那應該如何

n行資料,自上而下為第1行,第2行.....第n行。第i行資料有i從第1行至第n行的短路徑及路徑長度。

#include <stdio.h> //主函式 void main(){int a[50][50];//儲存資料的陣列int value[50][50];//儲存計算後的值int sataus[50][50];//儲存分支的值int min;//儲存最後一行中

內切圓的圓心和半徑的座標

/****** m0 n0 m1 n1 m2 n2 為三角形的三個點的座標值 m為橫座標 n為縱座標 px 內切圓的圓心的橫座標 py 內切圓的圓心的縱座標 pr 內切圓的半徑 ***/ int NeiQieYuan(int m0, int n0, int m1, int n1, int m2, int

Codeforce 459A - Pashmak and Garden 兩點另外兩點構成正方形

like tty cos mod ner pro tin content ini Pashmak has fallen in love with an attractive girl called Parmida since one year ago... To

Scala實現:坐標,短距離如果在垂足不在線段內,短距離為到其中一點的直線距離

線段 在線 obj creat sqrt reat 最短距離 最小 space /** * 已知三點坐標,求其中一點到另兩點的垂線距離 * (如果在垂足不在線段內,最短距離為到其中一點的直線距離) * Created by wzq on 17-11-2. */obj

【模板】星期年月日

color 模板 div lse urn -- return pan bsp int getweek(int y,int m,int d) { int x; if(m==1||m==2) m+=12,y--; if(y<175

C#起點座標、角度、長度終點座標三角函式

在一個CAD繪圖工具開發過程中需要根據起點座標、角度、長度求終點座標,作為一個數學渣來說,遇到這個問題真的感覺非常對不起初中數學老師,重新撿起三角函式學了兩天,當然,最後還是沒學太明白,但是還是把這個方法寫出來了,真的太簡單了,這種初級的數學知識都不會,我真的感覺很羞愧,想想還是記錄一下吧,

Python 不規則多邊形的面積 通用辦法多邊形頂點的座標

# -*- coding: UTF-8 -*- import cv2 import numpy as np image = cv2.imread('img0.jpg') # (這裡讀入的圖的尺寸要