Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|
Бодолт илгээх Бүх бодолтууд Шилдэг бодолтууд PDF Жагсаалт руу буцах

CSMS0036 - Бүхэл цэгүүд

Олон өнцөгт оройнуудын координатуудаараа өгөгдөв. Уг олон өнцөгт дотор (орой, тал дээр биш) бүхэл координатуудтай цэгүүд хэд байгааг ол.

Input

N
X1 Y1 X2 Y2 … XN YN
Эхний мөрөнд олон өнцөгтийн оройн тоо болох N (3 &l3; N ≤ 1000) тоо байрлана. Оройнуудын координатууд цагийн зүүний дагуу дарааллаар (Xi, Yi) хэлбэрээр өгөгдөнө. Xi, Yi нь бүхэл тоонууд бөгөөд модулиараа 1000000-аас хэтрэхгүй.

Output

Хайж байгаа цэгүүдийн тоог хэвлэнэ.

Example

Input:
4
1 1 1 -1 -1 -1 -1 1


Output:
1
Submit solution!
Нэмсэн:sw40
Огноо:2008-04-29
Хугацааны хязгаарлалт:0.100s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL VB.NET WHITESPACE
Эх сурвалж:?
hide comments
2018-03-16 09:37:29
#include<bits/stdc++.h>
using namespace std;
long long x[10001] , y[10001],i,l,ans,k,ct,n,A;
main () {
cin>>n;
for(i=0 ; i<n ; i++){
cin>>x[i]>>y[i];
}
for(i=1 ; i<n-1 ; i++){
ans=((x[0]-x[i+1])*(y[i]-y[i+1])-(x[i]-x[i+1])*(y[0]-y[i+1]));
A-=ans;
}
k=0;
for(i=0 ; i<n-1; i++)k=k+__gcd(abs(y[i+1]-y[i]),abs(x[i+1]-x[i]));
k=k+__gcd(abs(y[n-1]-y[0]),abs(x[n-1]-x[0]));
ct=(A-k+2)/2;
cout<<ct;
}
2018-03-16 09:37:29
#include<bits/stdc++.h>
using namespace std;
long long x[10001] , y[10001],i,l,ans,k,ct,n,A;
main () {
cin>>n;
for(i=0 ; i<n ; i++){
cin>>x[i]>>y[i];
}
for(i=1 ; i<n-1 ; i++){
ans=((x[0]-x[i+1])*(y[i]-y[i+1])-(x[i]-x[i+1])*(y[0]-y[i+1]));
A-=ans;
}
k=0;
for(i=0 ; i<n-1; i++)k=k+__gcd(abs(y[i+1]-y[i]),abs(x[i+1]-x[i]));
k=k+__gcd(abs(y[n-1]-y[0]),abs(x[n-1]-x[0]));
ct=(A-k+2)/2;
cout<<ct;
}
2018-03-16 09:37:28
#include<bits/stdc++.h>
using namespace std;
long long x[10001] , y[10001],i,l,ans,k,ct,n,A;
main () {
cin>>n;
for(i=0 ; i<n ; i++){
cin>>x[i]>>y[i];
}
for(i=1 ; i<n-1 ; i++){
ans=((x[0]-x[i+1])*(y[i]-y[i+1])-(x[i]-x[i+1])*(y[0]-y[i+1]));
A-=ans;
}
k=0;
for(i=0 ; i<n-1; i++)k=k+__gcd(abs(y[i+1]-y[i]),abs(x[i+1]-x[i]));
k=k+__gcd(abs(y[n-1]-y[0]),abs(x[n-1]-x[0]));
ct=(A-k+2)/2;
cout<<ct;
}
2018-03-16 09:37:28
#include<bits/stdc++.h>
using namespace std;
long long x[10001] , y[10001],i,l,ans,k,ct,n,A;
main () {
cin>>n;
for(i=0 ; i<n ; i++){
cin>>x[i]>>y[i];
}
for(i=1 ; i<n-1 ; i++){
ans=((x[0]-x[i+1])*(y[i]-y[i+1])-(x[i]-x[i+1])*(y[0]-y[i+1]));
A-=ans;
}
k=0;
for(i=0 ; i<n-1; i++)k=k+__gcd(abs(y[i+1]-y[i]),abs(x[i+1]-x[i]));
k=k+__gcd(abs(y[n-1]-y[0]),abs(x[n-1]-x[0]));
ct=(A-k+2)/2;
cout<<ct;
}
2018-03-16 09:37:28
#include<bits/stdc++.h>
using namespace std;
long long x[10001] , y[10001],i,l,ans,k,ct,n,A;
main () {
cin>>n;
for(i=0 ; i<n ; i++){
cin>>x[i]>>y[i];
}
for(i=1 ; i<n-1 ; i++){
ans=((x[0]-x[i+1])*(y[i]-y[i+1])-(x[i]-x[i+1])*(y[0]-y[i+1]));
A-=ans;
}
k=0;
for(i=0 ; i<n-1; i++)k=k+__gcd(abs(y[i+1]-y[i]),abs(x[i+1]-x[i]));
k=k+__gcd(abs(y[n-1]-y[0]),abs(x[n-1]-x[0]));
ct=(A-k+2)/2;
cout<<ct;
}
2018-03-12 11:44:08 Erhee
durs ni gudger uu?
2010-06-26 15:23:02 Almabek[SMCS]
N(3<=N<=1000) gesen ug
2010-06-18 06:58:27 down down
N (3 &l3; ene yu gesen ug yum boloo?
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.