首页 > 其他分享 >P1142 轰炸

P1142 轰炸

时间:2024-03-20 15:49:05浏览次数:37  
标签:AB int 轰炸 long P1142 ll

原题链接

题解

由于本题数据范围小,所以考虑暴力
两点确定一条直线,所以我们先确定两个点AB,然后再遍历所有点C,如果向量AB叉乘AC等于0代表共线(没说从哪里起飞)

code

#include<bits/stdc++.h>
#define ll long long
using namespace std;
struct node
{
    ll x,y;
}a[1000];
int main()
{
    int n;

    cin>>n;

    for(int i=1;i<=n;i++) cin>>a[i].x>>a[i].y;


    ll ans=0;
    for(int i=1;i<n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            ll x1=a[j].x-a[i].x,y1=a[j].y-a[i].y;
            ll cnt=2;
            for(int k=1;k<=n;k++)
            {
                if(k==i||k==j) continue;
                ll x2=a[k].x-a[i].x,y2=a[k].y-a[i].y;
                if(x1*y2-x2*y1==0) cnt++;
            }
            ans=max(ans,cnt);
        }
    }

    cout<<ans;
    return 0;
}

标签:AB,int,轰炸,long,P1142,ll
From: https://www.cnblogs.com/pure4knowledge/p/18085358

相关文章

  • python轰炸代码
    importpyperclip#需要安装pyperclip库importtimeimportkeyboard#需要安装keyboard库defmain():str="原神,启动!"#轰炸内容time.sleep(5)forjinrange(50):#轰炸次数forstr1instr.split(","):pyperclip.copy(s......
  • 题解 accoders::NOI 5511【漂亮轰炸(bomb)】
    题解accoders::NOI5511【漂亮轰炸(bomb)】http://47.92.197.167:5283/contest/406/problem/4BZOJ3252是弱化版。problem一棵树,边带权。\(Q\)次询问,给定\(k\)和一个首都点,选择\(k\)条路径轰炸,其中必须由一轮要轰炸首都,但没有要求每条路径都经过首都。每条边只能被炸一次,......
  • Python 之 手机号码短信轰炸
    手机号码短信轰炸可以一直不停的轰炸短息,每5分钟一条短息,无其他限制,如果你想要轰炸xxxxxxxx手机号,只需要把下面源码中的phone=18888888888改成你想要轰炸的手机号即可哦~效果就留给大家自己体验啦源码importrequests,timeforiinrange(1000):header={'Host':'bu......
  • 章16 缺陷轰炸和beta测试
    章16缺陷轰炸和beta测试利用软件测试软件是加快工作进展的绝佳方式,有助于找出其它方式可能遗漏的软件缺陷。成为高效测试员的另一条途径是借助他人的力量。一、让他人测试......
  • 利用 IPTABLES 防范同ip一个时间段内多包的轰炸
    这个匹配操作必须由-mlimit明确指定才能使用例如:你指定了--limit3/minute--limit-burst5 ,意思是开始时有5个通行证,用完之后每20秒增加一个ptables-AINPUT-picm......
  • 牛客dfs专题:轰炸区最优选取(二维前缀和)
    链接:https://ac.nowcoder.com/acm/problem/14505来源:牛客网题目描述现在给出一个正方形地图,其边长为n,地图上有的地方是空的,有的地方会有敌人。我们现在有一次轰炸敌人......