p1248.cpp
来自「高手写的所有acm例程 在acm.zju.edu.cn 上的题目的例程」· C++ 代码 · 共 74 行
CPP
74 行
#include <stdio.h>
#define MAX 100
int n;
int Inf = 999999999;
int x [MAX], y [MAX];
int Check ()
{
int cross;
int MaxX = Inf, MaxY = Inf, MinX = -Inf, MinY = -Inf;
int a , b , c;
for ( a = 0; a < n; a ++ ) {
b = ( a + 1 ) % n;
c = ( b + 1 ) % n;
cross = ( x [a] - x [b] ) * ( y [c] - y [b] ) - ( y [a] - y [b] ) * ( x [c] - x [b] );
if ( cross >= 0 ) {
if ( y [a] == y [b] ) {
if ( y [b] > y [c] ) {
if ( x [b] < MaxX ) MaxX = x [b];
if ( y [b] < MaxY ) MaxY = y [b];
} else {
if ( x [b] > MinX ) MinX = x [b];
if ( y [b] > MinY ) MinY = y [b];
}
} else {
if ( x [b] > x [c] ) {
if ( x [b] < MaxX ) MaxX = x [b];
if ( y [b] > MinY ) MinY = y [b];
} else {
if ( x [b] > MinX ) MinX = x [b];
if ( y [b] < MaxY ) MaxY = y [b];
};
}
} else {
if ( y [a] == y [b] ) {
if ( y [b] > y [c] ) {
if ( x [b] < MaxX ) MaxX = x [b];
if ( y [b] > MinY ) MinY = y [b];
} else {
if ( x [b] > MinX ) MinX = x [b];
if ( y [b] < MaxY ) MaxY = y [b];
}
} else {
if ( x [b] > x [c] ) {
if ( x [b] > MinX ) MinX = x [b];
if ( y [b] > MinY ) MinY = y [b];
} else {
if ( x [b] < MaxX ) MaxX = x [b];
if ( y [b] < MaxY ) MaxY = y [b];
}
}
}
if ( MinX > MaxX || MinY > MaxY ) return 0;
}
return 1;
}
main ()
{
int i , step = 0;
while ( scanf ( "%d" , &n ) , n ) {
step ++;
printf ( "Floor #%d\n" , step );
for ( i = 0; i < n; i ++ )
scanf ( "%d%d" , &x [i] , &y [i] );
if ( Check () ) printf ( "Surveillance is possible.\n" );
else printf ( "Surveillance is impossible.\n" );
printf ( "\n" );
}
}
⌨️ 快捷键说明
复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?