USACO 1.2 Transformations (模拟)
模拟题目,依照题目给定的要求变换图形就可以,变换的优先级依次减小。
这个题目我写的非常乱。只是最还还是勉强能够执行
/*
ID:twd30651
PROG:transform
LANG:C++
*/
#include<iostream>
#include<fstream>
#include<stdlib.h>
#include<string.h>
using namespace std;
#define MAX 10
char a[MAX][MAX];
char b[MAX][MAX];
char c[MAX][MAX];
char t[MAX][MAX];
int N;
int flag=0;
int check()
{
for(int i=0;i<N;++i)
for(int j=0;j<N;++j)
{
if(b[i][j]!=t[i][j])return 0;
}
return 1;
}
void do1(char a[][MAX],char b[][MAX],int f)//f是个标志。标志是第五个操作调用的。还是直接调用的
{
for(int i=0;i<N;++i)
for(int j=0;j<N;++j)
{
b[j][N-i-1]=a[i][j];
}
if(!f&&check()){printf("1\n");
flag=1;
}
}
void do2(char a[][MAX],char b[][MAX],int f)//同理
{
for(int i=0;i<N;++i)
for(int j=0;j<N;++j)
{
b[N-i-1][N-j-1]=a[i][j];
}
if(!f&&check()){
printf("2\n");
flag=1;
}
}
void do3(char a[][MAX],char b[][MAX],int f)//同理
{
for(int i=0;i<N;++i)
for(int j=0;j<N;++j)
{
b[N-j-1][i]=a[i][j];
}
if(!f&&check()){
printf("3\n");
flag=1;
}
}
void do4(char a[][MAX],char b[][MAX])
{
for(int i=0;i<N;++i)
for(int j=0;j<N;++j)
{
b[i][N-j-1]=a[i][j];
}
if(check()){
printf("4\n");
flag=1;
}
}
void do5(char a[][MAX],char b[][MAX])
{
do4(a,c);
for(int i=0;i<3;++i)
{
if(i==0)
{
do1(c,b,1);
if(check()){printf("5\n");
flag=1;
}
}
else if(i==1)
{
do2(c,b,1);
if(check()){printf("5\n");
flag=1;}
}
else
{
do3(c,b,1);
if(check()){printf("5\n");
flag=1;}
}
}
}
void do6(char a[][MAX],char b[][MAX])
{
for(int i=0;i<N;++i)
for(int j=0;j<N;++j)
{
b[i][j]=a[i][j];
}
if(check())
{
printf("6\n");
flag=1;
}
} int main(int argc,char *argv[])
{
freopen("transform.in","r",stdin);
freopen("transform.out","w",stdout);
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
memset(c,0,sizeof(c));
scanf("%d",&N);
for(int i=0;i<N;++i)
scanf("%s",a[i]);
for(int i=0;i<N;++i)
scanf("%s",t[i]);
for(int i=1;i<=7;++i)
{
switch(i)
{
case 1:
if(flag==0)
do1(a,b,0);
break;
case 2:
if(flag==0)
do2(a,b,0);
break;
case 3:
if(flag==0)
do3(a,b,0);
break;
case 4:
if(flag==0)
do4(a,b);
break;
case 5:
if(flag==0)
do5(a,b);
break;
case 6:
if(flag==0)
do6(a,b);
break;
case 7:
if(flag==0)
printf("7\n");
break;
}
}
return 0;
}
USACO 1.2 Transformations (模拟)的更多相关文章
- USACO The Tamworth Two 模拟
一道模拟题不过要担心的是牛或者人在转弯的时候,另一方如果能走,那么要走,不能停留. 还是蛮简单的. 调试输出的话可以看到具体追击过程 Source Code: /* ID: wushuai2 PROG ...
- USACO Section1.2 Transformations 解题报告
transform解题报告 —— icedream61 博客园(转载请注明出处)------------------------------------------------------------ ...
- 【题解】Acting Cute
题目简介 正在 rainbow 的城堡游玩的 Freda 恰好看见了在地毯上跳舞卖萌的水叮当--于是-- Freda:"呜咕>_< 我也要卖萌T_T!" rainbow ...
- 【USACO】Transformations(模拟)
Transformations A square pattern of size N x N (1 <= N <= 10) black and white square tiles is ...
- Transformations 方块转换 USACO 模拟 数组 数学 耐心
1006: 1.2.2 Transformations 方块转换 时间限制: 1 Sec 内存限制: 128 MB提交: 10 解决: 7[提交] [状态] [讨论版] [命题人:外部导入] 题目 ...
- USACO 1.3... 虫洞 解题报告(搜索+强大剪枝+模拟)
这题可真是又让我找到了八数码的感觉...哈哈. 首先,第一次见题,没有思路,第二次看题,感觉是搜索,就这样写下来了. 这题我几乎是一个点一个点改对的(至于为什么是这样,后面给你看一个神奇的东西),让我 ...
- Your Ride Is Here 你的飞碟在这儿 USACO 模拟
1001: 1.1.1 Your Ride Is Here 你的飞碟在这儿 时间限制: 1 Sec 内存限制: 128 MB提交: 9 解决: 9[提交] [状态] [讨论版] [命题人:外部导入 ...
- 【USACO】Transformations
A square pattern of size N x N (1 <= N <= 10) black and white square tiles is transformed into ...
- USACO Runaround Numbers 模拟
根据题意的 Runaround 规则去找比当前数大的最近的一个 Runaround数字 模拟题~ Source code: /* ID: wushuai2 PROG: runround LANG: C ...
随机推荐
- Node.js:事件循环
ylbtech-Node.js:事件循环 1.返回顶部 1. Node.js 事件循环 Node.js 是单进程单线程应用程序,但是通过事件和回调支持并发,所以性能非常高. Node.js 的每一个 ...
- 院校-国外-美国:斯坦福大学( Stanford)
ylbtech-院校-国外-美国:斯坦福大学( Stanford) 斯坦福大学(Stanford University),全名小利兰·斯坦福大学(Leland Stanford Junior Univ ...
- js设计模式-适配器模式
说明:适配器模式表面上看起来像门面模式.它们都要对别的对象进行包装并改变其呈现的接口.但是两者的差别在于它们如何改变接口.门面元素展现的是一个简化的接口,它并不提供额外的选择,而且有时为了方便完成常见 ...
- 利用阿里云加速Docker For Windows
1.进入阿里云的容器镜像服务,找到镜像中心的镜像加速器. https://cr.console.aliyun.com/cn-hangzhou/instances/mirrors 2.进入Docker ...
- Python基本数据类型之字符串str
字符串 定义:它是一个有序的字符的集合,用于存储和表示基本的文本信息,‘’或“”或‘’‘ ’‘’中间包含的内容称之为字符串 字符串的结构类型为'...' "..." "' ...
- Service不完全解析
本篇的内容并不是介绍service使用方法和生命周期的,而是对其中的一些要点进行记录和分析. 我们都知道,Service是一个在后台执行的应用组件,用于在后台进行长期操作,例如进行网络事务,播放背景音 ...
- 让break跳出外层循环的方法
demo //在里层循环里面,想办法让外层循环的条件不成立,就可以控制外层循环结束. for(var i = 0 ; i < 10; i++){ alert(i) for(var j = 0 ; ...
- 几个概念:x86、x86-64和IA-32、IA-64
最近在学习操作系统方面的知识,学习操作系统难免要和CPU打交道,虽然现在CPU和操作系统不像计算机发展初期一样是绑定在一起的,但是大家都知道操作系统和CPU Architecture的联系是很紧密的, ...
- 根据业务自己设计的.NET工厂模式架构
最近项目的架构需要做调整优化,根据业务需要写了一个简单的工厂模式架构 项目介绍:整个系统分为三大平台(这里用A,B,C来标示),每个平台又细分为多个APP客户端(每个APP都有appid来区分) 因为 ...
- 路飞学城Python-Day136
列举Http请求中常见的请求方式 根据HTTP标准,HTTP请求可以使用多种请求方法. HTTP1.0定义了三种请求方法: GET, POST 和 HEAD方法. HTTP1.1新增了五种请求方法:O ...