Codeforces 583 DIV2 Asphalting Roads 模拟

最新推荐文章于 2025-08-15 16:44:13 发布

weixin_30756499

最新推荐文章于 2025-08-15 16:44:13 发布

阅读量58

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/HarryGuo2012/p/4854881.html

本文提供了 CodeForces 平台上题目 583A 的解答思路及 C++ 实现代码。该题需要通过样例理解题意，并采用模拟方法解决。代码中使用了数组记录已使用的行和列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题链接：http://codeforces.com/problemset/problem/583/A

题意：

很迷很迷，表示没看懂。。但是你看样例就秒懂了

题解：

照着样例模拟就好

代码：

#include<iostream>
#include<cstring>
#include<algorithm>
#define MAX_N 55
using namespace std;

bool h[MAX_N],v[MAX_N];
int n;

int main(){
    cin>>n;
    for(int i=0;i<n*n;i++) {
        int a, b;
        cin >> a >> b;
        if (h[a] || v[b])continue;
        h[a] = v[b] = 1;
        cout << i+1 << " ";
    }
    cout<<endl;
    return 0;
}