253 - Cube painting

2024-08-24 04:58
文章标签 cube painting 253

本文主要是介绍253 - Cube painting,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目:253 - Cube painting


题目大意:每个面用一个字符表示,给出每个面(字符)输出顺序看这两个六面体是否为同一个。


解题思路:如果旋转立方体,会发现位置1 6, 2 5, 3,4上的字符一定还会在相对应的位置出现,例如ab出现在16,那么他们会出现在25,或34,顺序不要求。所以只要判断是否这些位置上的字符会再次出现在相对应的位置上就可以判断是否是同一个立方体。



#include<stdio.h>
#include<stdlib.h>
#include<string.h>char s[20],t1[3][3], t2[3][3];int cmp_char(const void* _a, const void * _b) {char * a = (char*) _a;char * b = (char*) _b;return *a - *b;
}int cmp_str(const void* _a, const void * _b) {char * a = (char*) _a;char * b = (char*) _b;return strcmp(a, b);
}int main() {int i, j;while(scanf("%s", s) != EOF) {for( j = 0, i = 0; i < strlen(s)/4; i++, j++) {t1[j][0] = s[i];t1[j][1] = s[5 - i];t1[j][2] = '\0';}for(j = 0, i = 6; i < strlen(s) - 3; i++, j++) {t2[j][0] = s[i];t2[j][1] = s[17 - i];t2[j][2] = '\0';}for(i = 0; i < 3; i++) {qsort(t1[i], 2, sizeof(char), cmp_char);qsort(t2[i], 2, sizeof(char), cmp_char);}qsort(t1, 3, sizeof(t1[0]), cmp_str);qsort(t2, 3, sizeof(t2[0]), cmp_str);for(i = 0; i < 3; i++)if(strcmp(t1[i], t2[i]) != 0) break;if(i == 3)printf("TRUE\n");elseprintf("FALSE\n");}return 0;
}


这篇关于253 - Cube painting的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1101517

相关文章

Kylin使用Spark构建Cube

Apache Kylin™是一个开源的分布式分析引擎,提供Hadoop/Spark之上的SQL查询接口及多维分析(OLAP)能力以支持超大规模数据,最初由eBay Inc. 开发并贡献至开源社区。它能在亚秒内查询巨大的Hive表。下面是单机安装采坑记,直接上配置和问题解决。找一台干净的机器,把hadoop hive hbase从原有节点分别拷贝一份,主要目的是配置文件,可以不在kylin所在机器

6-通过Java代码build cube

转:http://www.cnblogs.com/hark0623/p/5580632.html 通常是用于增量 代码如下: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 3

震惊,从仿真走向现实,3D Map最大提升超12,Cube R-CNN使用合成数据集迁移到真实数据集

震惊,从仿真走向现实,3D Map最大提升超12,Cube R-CNN使用合成数据集迁移到真实数据集 Abstract 由于摄像机视角多变和场景条件不可预测,在动态路边场景中从单目图像中准确检测三维物体仍然是一个具有挑战性的问题。本文介绍了一种两阶段的训练策略来应对这些挑战。我们的方法首先在大规模合成数据集RoadSense3D上训练模型,该数据集提供了多样化的场景以实现稳健的特征学习。随后,

【HDU】4670 Cube number on a tree 点分治

传送门:【HDU】4670 Cube number on a tree 题目分析:首先因为至多30个素数,3^30在long long以内,如果一条路径上的数的乘积是个立方数,则这条路径上每个素数因子的个数都应该是3的倍数,于是我们用三进制表示含有素数的状态,当且仅当状态为0(即所有素数的个数都是3的倍数)时这条路径上数的乘积为完全立方数。考虑树分治,每层分治,求出当前重心的一个儿子的一个

Codeforces Round #256 (Div. 2/C)/Codeforces448C_Painting Fence(分治)

解题报告 给篱笆上色,要求步骤最少,篱笆怎么上色应该懂吧,,,刷子可以在横着和竖着刷,不能跳着刷,,, 如果是竖着刷,应当是篱笆的条数,横着刷的话,就是刷完最短木板的长度,再接着考虑没有刷的木板,,, 递归调用,,, #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define

建模杂谈系列253 序列突变点的判定

说明 使用pycm3进行推断。 内容 1 环境搭建 使用conda创建对应的包环境,然后再通过jupyter运行 conda create -c conda-forge -n pymc_env "pymc>=5"conda activate pymc_envpip3 install ipython -i https://mirrors.cloud.tencent.com/pypi/s

zabbix“专家坐诊”第253期问答

问题一 Q:目前zabbix是不是没有针对监控项或者自动发现规则的“进行检查”的API? A:按照我这边了解的可能是没有的。 问题二 Q:这个怎么改 A:注释去掉,缓慢加大 改后重启server 找到这个对应的监控,测试看看返回值有没有减少 Q:我试试看,之前是我看错问题了 问题三 Q:用官方的vmware模板监控vcenter,用vmware eventlog监控项采集vc的日志,最近这

poj1691--Painting A Board(拓扑+dfs)

题目链接:点击打开链接 题目大意:一个矩形由n个小矩形组成,现在要给小矩形染色,但是颜料会向下滑,为了防止弄乱颜料,所以要先染上面的矩形,后然染下面的矩形,每一次改变颜色都要用一个新的刷子,问最小用多少刷子。 按照染色的条件,可以找到一个拓扑序列,拓扑序列中前面的要先染,后面的要后染,按拓扑的顺序dfs找出最少的刷字数。 #include <cstdio>#include <cstri

Kylin源码解析——Cube构建过程中如何实现降维

-维度简述 Kylin中Cube的描述类CubeDesc有两个字段,rowkey和aggregationGroups。 @JsonProperty("rowkey")private RowKeyDesc rowkey;@JsonProperty("aggregation_groups")private List<AggregationGroup> aggregationGroups; 其

【MATLAB源码-第253期】基于matlab的8PSK调制载波+相位+符号定时联合估计仿真,输出星座图等。

操作环境: MATLAB 2022a 1、算法描述 1. 系统背景和目标 8PSK是一种调制方式,其中信号的相位被分成8个不同的状态,每个状态代表3比特的数据。这个过程涉及将比特序列转换为相应的相位,经过调制后传输给接收端。在接收端,由于信号通过信道传播过程中可能受到噪声、频偏、符号定时偏差等因素的影响,接收到的信号相对于原始信号会有一定的失真。因此,接收端需要进行一系列处理来恢复原始数据