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

网站日历插件/seo包年优化费用

网站日历插件,seo包年优化费用,深圳网站建设公司推荐乐云seo,seo网站规划题目描述: 多边形之战是一个双人游戏。游戏在一个有n个顶点的凸多边形上进行,这个凸多边形的n-3条对角线将多边形分成n-2个三角形,这n-3条对角线在多边形的顶点相交。三角形中的一个被染成黑色,其余是白色。双方轮流进行游戏&…

题目描述:

多边形之战是一个双人游戏。游戏在一个有n个顶点的凸多边形上进行,这个凸多边形的n-3条对角线将多边形分成n-2个三角形,这n-3条对角线在多边形的顶点相交。三角形中的一个被染成黑色,其余是白色。双方轮流进行游戏,当轮到一方时,他必须沿着画好的对角线,从多边形上切下一个三角形。切下黑色三角形的一方获胜。

题目分析:

嗯,题面的沿着画好的对角线的意思是,当你切一个三角形的时候,必须保证它的两条边都在当前多边形的边上。也就是从外到内切。

把三角形看做一个点,如果两个三角形有公共边,那么就在两个点间连一条边,会发现这些点构成了一棵树。类似于平面图转对偶图?
可以发现,一个三角形可以切当且仅当它在树中对应的点是叶节点,并且一个点最多有三个邻接点。
把黑点看做根节点,那么有:

  • 如果一开始黑点只有一个儿子,那么先手必胜。
  • 否则,黑点必然有>=2个儿子
    • 若黑点下面有奇数个白点,先手一定可以在保证黑点儿子数>1的情况下把白点取成偶数个,最后的状态就是黑点下面只剩一个儿子,那么这个状态一定是后手取出来的,先手就可以把黑点取走获胜了。
    • 若一开始黑点下面有偶数个白点,先手只能把局面转成上面两种情况中的一种,先手必败。

所以先手的胜负就只与黑三角形的邻接三角形个数以及三角形个数的奇偶性有关了

判断邻接只要看是否有两个点编号相同(有公共边)即可。
Code:

#include<cstdio>
#include<cctype>
#include<cstring>
#include<algorithm>
using namespace std;
template<class T>inline void read(T &a){char c;while(!isdigit(c=getchar()));for(a=c-'0';isdigit(c=getchar());a=a*10+c-'0');
}
int n,x,y,z,v[50005],d;
int main()
{read(n),n-=3;if(n&1) return puts("TAK"),0;read(x),read(y),read(z),v[x]=v[y]=v[z]=1;for(int i=1;i<=n;i++) read(x),read(y),read(z),d+=(v[x]+v[y]+v[z]==2);if(d==1) puts("TAK");else puts("NIE");
}

PS:由于这道题的三角形编号是连续的,所以可以直接看黑色三角形的每条边的两个点编号是否连续就可以判断在这条边上有没有邻接三角形了 由于博主很懒就不贴出代码了

http://www.jmfq.cn/news/5261833.html

相关文章:

  • 服务器怎样做网站呢/广东优化疫情防控措施
  • 河北企业建网站/网站建设的一般步骤
  • jquery 做网站/百度统计api
  • 东营网站建设培训学校/舆情管理
  • 做公司网站都需要什么资料/跨境电商平台注册开店流程
  • 做网站的股哥/运营seo是什么意思
  • 网站跟app的区别/中公教育培训机构官网
  • 做网站公司的出路/百度知道合伙人官网登录入口
  • 广东外贸网站开发/seo算法优化
  • 小型网站设计及建设论文范本/培训中心
  • 永兴网站开发/网页制作培训网站
  • 抖音视频添加小程序怎么赚钱/武汉seo招聘
  • 网站建设开发合同模板/宣传推广方案范文
  • 找人建设一个网站大概需要多少费用/网站建设规划要点详解
  • 网站建设公司怎么找业务/重庆企业网站排名优化
  • 网络营销与策划实践报告/长沙网站优化公司
  • 卡盟做网站/seo是什么缩写
  • 网站文章百度快照怎么做/免费投放广告的平台
  • 网站的内容与功能设计/2020年可用好用的搜索引擎
  • 网站建设分析从哪几个方面/电商培训机构排名前十
  • 网站建设运动会成绩管理系统/百度的网址是多少
  • 第一推是谁做的网站/seo诊断网站
  • 做seo要明白网站内/整站seo技术
  • golang web网站开发/seo查询 站长工具
  • 台州企业网站搭建电话/贵州seo技术查询
  • 宿豫区建设局网站/公司推广方法有哪些
  • 音乐网站怎么做无线增值业务/企业网站怎么优化
  • 如何提高网站用户体验/百度数据查询
  • 专业做网文的网站好/怎么去推广自己的公司
  • 石家庄有哪些互联网公司/抚州seo排名