当前位置: 首页 > news >正文

vi设计网站有哪些广东最新新闻

vi设计网站有哪些,广东最新新闻,互联网广告营销是什么,做视频的软件模板下载网站有哪些Alice和Bob玩了一个古老的游戏:首先画一个 nn 的点阵(下图 n3 )。 接着,他们两个轮流在相邻的点之间画上红边和蓝边: 直到围成一个封闭的圈(面积不必为 1)为止,“封圈”的那个人就是…

Alice和Bob玩了一个古老的游戏:首先画一个 n×n 的点阵(下图 n=3 )。

接着,他们两个轮流在相邻的点之间画上红边和蓝边:

 

直到围成一个封闭的圈(面积不必为 1)为止,“封圈”的那个人就是赢家。因为棋盘实在是太大了,他们的游戏实在是太长了!他们甚至在游戏中都不知道谁赢得了游戏。
于是请你写一个程序,帮助他们计算他们是否结束了游戏?

输入格式
输入数据第一行为两个整数 n 和 m。n表示点阵的大小,m 表示一共画了 m 条线。
以后 m 行,每行首先有两个数字 (x,y),代表了画线的起点坐标,接着用空格隔开一个字符,假如字符是 D,则是向下连一条边,如果是 R 就是向右连一条边。
输入数据不会有重复的边且保证正确。

输出格式
输出一行:在第几步的时候结束。
假如 m 步之后也没有结束,则输出一行“draw”。

数据范围
1≤n≤200,1≤m≤24000

输入样例:
3 5
1 1 D
1 1 R
1 2 D
2 1 R
2 2 D

输出样例:
4

解析:

当给出(a,b)和(c,d) 时,若在连接这两个点之前,两个点已经连通,此时再添加这条边,就构成了一个“ 封闭的圈 ”。

#include <bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int,int> PII;
const int N=2e6+10;
map <PII,int> s;
int p[N];
int find(int x)
{if (x!=p[x]) p[x]=find(p[x]);return p[x];
}
signed main()
{int n,m;cin>>n>>m;int cnt=0;for (int i=1;i<=n;i++)for (int j=1;j<=n;j++)s[{i,j}]=++cnt;for (int i=1;i<=cnt;i++) p[i]=i;int a,b,x,y;char c;for (int i=1;i<=m;i++){cin>>a>>b>>c;if (c=='D') x=a+1,y=b;else x=a,y=b+1;int l=s[{a,b}],r=s[{x,y}];if (find(l)!=find(r)) p[find(l)]=find(r);else{cout<<i;return 0;}}cout<<"draw";return 0;
}

http://www.ritt.cn/news/23138.html

相关文章:

  • 网站可以做多少事情营销软文范文200字
  • wordpress自定义文章类型翻页南昌百度搜索排名优化
  • 自己做视频网站的流程提高工作效率的重要性
  • 企业做的网站计入什么科目沈阳seo
  • 深圳做网站公司华网络营销专业可以干什么工作
  • 邯郸专业做wap网站深圳白帽优化
  • 经销商自己做网站百度权重排名查询
  • 怎么做淘宝 天猫京东网店的网站网站设计与制作
  • 学校资源网站建设目标互联网营销师培训教材
  • 库易网网站seo是什么意思
  • 海曙区建设局网站谷歌seo服务商
  • 网站在百度上搜不到张家口网站seo
  • 百度site app网站添加到网站首页源文件中的代码是哪些?sem招聘
  • 色情网站建设策划书网站搜索排名优化价格
  • 建筑公司网站图片在百度上怎么发布信息
  • 网站修改域名做好的网站怎么优化
  • 网站资料清单cms自助建站系统
  • 如何自己建网站服务器百度推广开户多少钱一个月
  • 个人网站备案的好处青岛seo软件
  • 金色网站模板百度seo收录
  • 东营网站建设seo上海网络推广培训学校
  • 营口做网站公司品牌宣传推广方案
  • .com网站怎么做seo黑帽技术
  • 电子网站建设维护今日重点新闻
  • 企业管理系统是什么意思中国网络优化公司排名
  • 设计类网站模板关键词排名推广方法
  • 阿里巴巴网站怎么做自己怎么注册网站
  • 杭州免费自助建站模板最新发布的最新
  • 做网站老师宁波seo网络推广产品服务
  • 新手做淘宝哪个网站比较好免费网站安全软件大全