Hdu 2036 개혁 봄바람 가득
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19791 Accepted Submission(s): 10118
Problem Description
"개혁 의 봄바람 이 온 땅 에 불고,
AC 못 해.괜찮아.
도저히 고향 에 돌아 갈 수 없다.
아직 1 묘 3 분 의 땅 이 있다.
감사합니다!악대 가 연주 하 다
일부 학생 들 은 심리 상태 가 매우 좋아 서 매일 게임 을 알 고 있다.이번 시험 은 이렇게 간단 한 문제 이자 구름 속 에 안개 속 에 있다.그리고 이런 몇 마디 의 타 유시 도 왔 다.
좋아,선생님 의 책임 은 바로 너 를 도와 문 제 를 해결 하 는 것 이 야.농 사 를 짓 고 싶 으 면 너 에 게 나 누 어 줄 게.
이 밭 은 절강성 온 주시 창 남 현 영계 진 림 가 점포 촌 에 위치 하고 있 으 며 다각형 모양 의 땅 으로 원래 linle 이 었 는데 지금 은 당신 에 게 줄 준 비 를 하고 있 습 니 다.그러나 어떤 일 도 그렇게 간단 하지 않다.너 는 먼저 나 에 게 이 땅 이 도대체 얼마나 면적 이 있 는 지 알려 줘 야 한다.만약 정확하게 대답 해 야 이 땅 을 진정 으로 얻 을 수 있다.
걱정 되 시 죠?농 사 를 짓 는 데 도 AC 지식 이 필요 하 다 는 것 을 알려 드 리 겠 습 니 다!앞으로 연습 이나 잘 해...
Input
입력 데 이 터 는 여러 개의 테스트 인 스 턴 스 를 포함 하고 모든 테스트 인 스 턴 스 가 한 줄 을 차지 합 니 다.각 줄 의 시작 은 하나의 정수 n(3<=n<=100)입 니 다.다각형 의 변 수(물론 정점)를 나타 내 고 시계 반대 방향 으로 n 개의 정점 좌표(x1,y1,x2,y2.xn,yn)입 니 다.문 제 를 간소화 하기 위해 이곳 의 모든 좌 표 는 정수 로 표 시 됩 니 다.
입력 데이터 의 모든 정 수 는 32 비트 정수 범위 내 에 있 고 n=0 은 데이터 의 끝 을 나타 내 며 처리 하지 않 습 니 다.
Output
모든 테스트 실례 에 대해 대응 하 는 다각형 면적 을 출력 하 십시오.결 과 는 소수점 뒤의 소수 까지 정확 합 니 다.
모든 인 스 턴 스 의 출력 이 한 줄 을 차지 합 니 다.
Sample Input
3 0 0 1 0 0 1 4 1 0 0 1 -1 0 0 -1 0
Sample Output
0.5 2.0
세 가지 면적 공식:S=[(x1-x3)*(y2-y3)-(x2-x3)*(y1-y3)]*0.5
시계 반대 방향 은 플러스 이 고,시계 반대 방향 은 마이너스 이다.
#include
#include
using namespace std;
int main()
{
int n,a[100],b[100];
double sum;
while(cin>>n&&n)
{
sum=0;
for(int i=0;i cin>>a[i]>>b[i];
for(int i=0;i sum=sum+0.5*(a[i]*b[i+1]-a[i+1]*b[i]);
sum=sum+0.5*(a[n-1]*b[0]-a[0]*b[n-1]);
cout< }
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
[HDU 5608] functionProblem Description There is a function f(x),which is defined on the natural numbers set N,satisfies the following eqaut...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.