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

等价多米诺骨牌对的数量(C语言)

题目描述
给你一个由一些多米诺骨牌组成的列表 dominoes。

如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌,我们就认为这两张牌是等价的。

形式上,dominoes[i]=[a,b] 和 dominoes[j]=[c,d] 等价的前提是 a==c 且 b==d,或是 a==d 且 b==c。

在 0<=i<j<dominoes.length 的前提下,找出满足 dominoes[i] 和 dominoes[j] 等价的骨牌对 (i,j) 的数量。

输入格式
一个数组列表。

输出格式
一个整数。

输入输出样例
输入
[[1,2],[2,1],[3,4],[5,6]]

输出
1

说明/提示
1<=dominoes[i][j]<=9

#include<stdio.h>
typedef struct demi{int right;int left;
}de;
int  main ()
{char st;char stop=',';int x,y;int cnt=0;int res=0;de dominoes[11];scanf("%c",&st);while(stop==','){scanf("%c",&st);scanf("%d%c%d",&x,&st,&y);scanf("%c",&st);cnt++;dominoes[cnt].left=x;dominoes[cnt].right=y;scanf("%c",&stop);}for(int i=1;i<=cnt;i++){for(int j=i+1;j<=cnt;j++){if((dominoes[i].left==dominoes[j].left&&dominoes[i].right==dominoes[j].right)||(dominoes[i].left==dominoes[j].right&&dominoes[i].right==dominoes[j].left))res++;}}printf("%d",res);return 0;
}

http://www.dtcms.com/a/560710.html

相关文章:

  • Python pandas数据透视表(pivot_table)详解:从入门到实战,多维数据分析利器
  • 江西新余网站建设网站建设页面设计规格
  • ATPrompt:基于属性的视觉提示
  • 手机如何制作网站教程网站双线选择
  • upload文件上传漏洞浅析
  • GitHub 热榜项目 - 日榜(2025-11-02)
  • 网站稿件管理发布系统中山网站建设半江红
  • 【Qt开发】布局管理器(二)-> QHBoxLayout水平布局
  • Linux 6.17:最新的驱动程序、快速的网络和可靠的内存
  • 【Ubuntu】虚拟机 Ubuntu 挂载 宿主机 Windows文件夹
  • 将go-tcp项目部署到docker容器下运行
  • 华为OD机试双机位A卷 - 几何平均值最大的子数组 (C++ Python JAVA JS GO)
  • PostgreSQL死锁排查攻略:从日志分析到实时监控
  • 佛山响应式网站开发二级域名免费分发站
  • 【软考架构】案例分析-Web应用设计(应用服务器概念)
  • C++中的过滤器模式:原理、实现与应用
  • Kanass实践指南(4) - 测试团队如何通过kanass管理跟踪用例与缺陷
  • 天河做网站技术松江做网站费用
  • 面试Redis篇—————缓存穿透问题及解决策略
  • 【ComfyUI】通用 文生图转视频
  • 怎样建网站?西湖区住房和城市建设局网站
  • 教做宝宝衣服的网站济南网站优化多少钱
  • 分布式文件存储服务设计与实现优化
  • Qt-Nice-Frameless-Window: 一个跨平台无边框窗口(Frameless Window)解决方案
  • 跨平台游戏引擎 Axmol-2.9.1 发布
  • Redis性能优化避坑指南
  • 【Cache缓存】两路组相连和全相连
  • 青岛门头设计制作长春百度关键词优化
  • 青海网站制作的公司天津市网站建设公司
  • 数据结构04:链表的概念及实现单链表