问**代号47 我总感觉有删节,是不是啊?
杀手
-
我已等待你很久
include
include
include
include
using namespace std;const int maxn=100000+10;int n,top;struct node{
int x,y;}p[maxn],point,stack[maxn];int get_cross(node a,node b,node c){
return(b.x-a.x)*(c.y-a.y)-(b.y-a.y)*(c.x-a.x);}
int get_d**(node a,node b){
return(a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y);}
void find_point(){
int col=0;point=p[0];for(int i=1;i;i+){
if(p[i].y|(p[i].y=point.y&p[i].x)){
col=i;point=p[i];}
}
swap(p[0],p[col]);}
bool cmp(node a,node b){/we sort these points as the clockw**e.
int t=get_cross(point,a,b);if(t)return true;if(t>0)return false;int xx=get_d**(point,a),yy=get_d**(point,b);return xx;}
void graham(){
top=1;p[n]=p[0];stack[0]=p[0];stack[1]=p[1];for(int i=2;i;i+){/it rotates as the clockw**e.
while(top>=1&get_cross(stack[top-1],stack[top],p[i])>=0)top-;stack[+top]=p[i];}
}
void rotating_colipers(){
int ans=0,x=2;stack[top+1]=stack[0];for(int i=1;i;i+){
while(get_cross(stack[x+1],stack[i+1],stack[i])>get_cross(stack[x],stack[i+1],stack[i])){
x=(x+1)%(top+1);}
ans=max(ans,get_d**(stack[x],stack[i]));ans=max(ans,get_d**(stack[x],stack[i+1]));ans=max(ans,get_d**(stack[x+1],stack[i+1]));ans=max(ans,get_d**(stack[x+1],stack[i]));}
printf("%d",ans);}
int main(){
scanf("%d",&n);for(int i=0;i;i+){
scanf("%d%d",&p[i].x,&p[i].y);}
if(n=2)printf("%d",get_d**(p[0],p[1]));else{
find_point();sort(p+1,p+n,cmp);graham();rotating_colipers();}
puts("");return 0;}
-
问 **:代号47攻略
提问时间:2024-05-09 12:23:15
答 你玩的是终极刺客2—**,**:代号47是终极刺客1,还有3代契约,4代血钱。在百度搜**就能找到攻略。图文攻略视频攻略都有,很全。下一关结束会直接进行这一关。...
-
问 **代号47 i 全攻略
提问时间:2024-05-09 21:03:18
答 展开全部(一)训练-疯人院地下室目的:逃出.武器:任意.你可以一直奔跑直到你遇到第一个警卫,也可以耐心听那个蹩脚的英文在说什么.有一点,如果你到达第一个电梯时不...
-
问 三星i9300怎样验真伪啊 我买来感觉怪怪的 感觉看上去没有想象中清晰啊 可是有感觉满真的 还有标配里
提问时间:2024-05-09 02:39:33
答 9300的充电器就是很小的。很袖珍。一般电话是不会买到假货的。如果你是买的行货,不用担心真伪问题,都是保真的。如果是水货,也许被骗时会买到翻新的。不过9300是...
-
问 有没有人有这样一种感觉,就是一个地方明明是第一次去,但总有一种似曾相识的感觉?
提问时间:2024-05-09 16:32:38
答 在科学上这种情况被称为记忆错觉,也称回忆幻想。每一个人的一生中恐怕都会有一次碰到突然萌生的奇怪感觉。在看什么东西的时候,会突然意识到:这事有一次曾经发生过,我曾...
-
问 鸣人在火影忍者是不是主角啊?为什么我总是觉得佐助是主角
提问时间:2024-05-09 01:18:30
答 当然鸣人是主角 佐助有点类似男二号之类的人物 就如同灌篮高手里的流川枫 再厉害还是樱木花道是主角
-
问 怎么总是感觉自己有种被人监视的感觉?而且有时候觉得自己一举一动都像在演戏,还总有种脱离现实的感觉,
提问时间:2024-05-09 00:38:40
答 你就象在黑暗中迷路了一样,要平静心态,认真考虑自己所处的地位,认清方向,消除幻觉,脚踏实地的走出来。如果你再不正视现实,虚幻的看待世界,在迷茫的路上继续走下去,...