[NOI Online #3 入门组]观星

cbw3402271334a

于 2020-05-30 19:36:44 发布

阅读量819

点赞数 1

分类专栏：洛谷文章标签： c++

本文链接：https://blog.youkuaiyun.com/cbw3402271334a/article/details/106445915

版权

该博客介绍了参加NOI Online入门组竞赛中的观星问题，主要涉及使用DFS算法搜索星座，并统计星星的数量。内容涵盖了算法实现和可能的解题思路。

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

题面传送门

就是一个dfs查找星座，然后再数出星系数。

函数：

#include <bits/stdc++.h>
using namespace std;
int n,m,maxn,maxnr,fx[8]={
    0,0,-1,1,-1, 1,-1,1},
			 	   fy[8]={
   -1,1,-1,1, 1,-1, 0,0};
int a[1539][1539],b[900001]={
   0};
inline void read(register int &x){
   
    x=0;register int f=1;register char c=getchar();
    while(c<'0'||c>'9'){
   if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9')x=(x<<3)+(x<<1)+(c^48),c=g

最低0.47元/天解锁文章