UVALive 4264 Message (模拟)
2016-05-14 10:27
507 查看
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2265
题意:给你n个字母的图形,然后给你m个图形,字母图形可以旋转0度,90度,180度,270度,求m个图形所对应的字母图形,不相同的字符数小于等于20可以忽略
思路:直接模拟旋转检查即可
ac代码:
题意:给你n个字母的图形,然后给你m个图形,字母图形可以旋转0度,90度,180度,270度,求m个图形所对应的字母图形,不相同的字符数小于等于20可以忽略
思路:直接模拟旋转检查即可
ac代码:
#include<stdio.h> #include<string.h> #include<math.h> #include<iostream> #include<algorithm> using namespace std; struct s { char ch[10]; char num[11][11]; }p[110]; char a[11][11]; char ans[110]; char b[11][11]; char c[11][11]; void change() { for(int i=0;i<10;i++) for(int j=0;j<10;j++) c[i][j]=a[i][j]; for(int i=0;i<10;i++) for(int j=0;j<10;j++) a[i][j]=c[9-j][i]; } void init(int id) { for(int i=0;i<10;i++) for(int j=0;j<10;j++) a[i][j]=p[id].num[i][j]; } int check(char aa[11][11]) { int cnt=0; for(int i=0;i<10;i++) { for(int j=0;j<10;j++) { if(a[i][j]!=aa[i][j]) cnt++; } } return cnt; } int main() { int n,i,j,m,q; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { scanf("%s",p[i].ch); for(j=0;j<10;j++) scanf("%s",p[i].num[j]); } scanf("%d",&m); for(q=0;q<m;q++) { int bz=0; for(i=0;i<10;i++) scanf("%s",b[i]); // printf(".....................\n"); for(i=0;i<n;i++) { init(i); int k=check(b);//printf("%d %d\n",i,k); if(k<=20) { bz=1;ans[q]=p[i].ch[0]; break; } change();k=check(b);//printf("%d %d\n",i,k); if(k<=20) { bz=1;ans[q]=p[i].ch[0]; break; } change();k=check(b);//printf("%d %d\n",i,k); if(k<=20) { bz=1;ans[q]=p[i].ch[0]; break; } change();k=check(b);//printf("%d %d\n",i,k); if(k<=20) { bz=1;ans[q]=p[i].ch[0]; break; } } printf("%c",ans[q]); } printf("\n"); } return 0; }
相关文章推荐
- 图片 垂直居中
- U-Boot源码——config.mk
- Echarts Cannot read property 'modLayer' of null
- UIWebView 的秘密
- 深入解析AsyncTask
- 三值排序
- Java 8的变化: 从永久代(PermGen)到元空间(Metaspace)
- android和java平台统一的DES加密解决方案,解决加密不一样的问题
- Nginx配置文件详细说明
- session内置对象JSP学习
- OC工程调用Swift方法
- 一些必不可少的Sublime Text 2插件
- 获取系统的时间
- 几种常见的搜索引擎检索模型
- 编译和使用zlib
- 为什么西汉“透光镜”会产生奇异的透光现象?
- Coursera机器学习-第四周-Neural Network ForwardPropagation
- Swift工程使用OC类
- jquery md5加密
- 征服你的面试官系列1---消息机制