[刷题笔记]Codeforces 181B 检测某点是否存在

最新推荐文章于 2024-03-03 05:04:13 发布

五更瑠璃

最新推荐文章于 2024-03-03 05:04:13 发布

阅读量764

点赞数

文章标签： ini

本文链接：https://blog.csdn.net/Gokou_Ruri/article/details/7555612

版权

这篇博客记录了Codeforces 181B问题的解题心得，作者分享了初次尝试暴力解法导致超时的经历，并探讨了如何通过标记数组ex[n][n]优化解决方案，初始化为零，当读入点（a, b）时，将ex[a][b]设为1，以此判断点的存在性。" 128679960,10003069,UE4 C++ 使用UE_LOG打印屏幕日志,"['虚幻引擎', 'UE4', 'C++编程', '游戏开发', '日志系统']

摘要由CSDN通过智能技术生成

题目：Codeforces 181B

地址：http://codeforces.com/submissions/GreyCrow/page/1

大意：给出N组点，问这些点里存在几个点是其他俩点的中点

心得：

第一次暴力果断超时。
找不到好的方法放弃 [无奈]╮(╯-╰)╭
看别人代码原来可以这样标记一个点是否存在。
建立一个数组 ex[n][n],初始值全为零. 每当读入一个点（a,b）, 即使 ex[a][b] = 1;

代码：

#include <algorithm>
#include<iostream>
using namespace std;
struct stu 
{
    int a;
    int b;
}pt[3005];
int cmp(stu a,stu b)
{
    if(a.a!=b.a)
        return a.a<b.a;
    else
        return a.b<b.b;
}
int a[2*3005][2*3005] = {0};
int main()
{
    int i, j, n, cnt;
    cin>>n;
    for(i=0;i<n;i++)
        scanf("%d %d