USACO 1.2.2 Transformations

原创 2007年09月22日 23:27:00
/*
 PROG: transform
 LANG: C++
*/

#include <iostream>
#include <fstream>
#include <string>
#include <cmath>
using namespace std;
ifstream fin("transform.in");
ofstream fout("transform.out");
int
n;
char
a[11][11],b[11][11];
void
input()
{

fin>>n;
 for
(int i=1;i<=n;i++)
for
(int j=1;j<=n;j++)
fin>>a[i][j];
for
(int i=1;i<=n;i++)
for
(int j=1;j<=n;j++)
fin>>b[i][j];
}

bool
ok(char p[][11])
{

for
(int i=1;i<=n;i++)
for
(int j=1;j<=n;j++)
if
(p[i][j]!=b[i][j])
return
false;
return
true;
}

bool trans()
{

int
c[11][11];
for
(int i=1;i<=n;i++)
for
(int j=1;j<=n;j++)
c[i][j]=a[i][j];
for
(int i=1;i<=n;i++)
for
(int j=1;j<=n;j++)
a[n-j+1][i]=c[i][j];
return ok(a);
}

bool
turn()
{

int
c[11][11];
for
(int i=1;i<=n;i++)
for
(int j=1;j<=n;j++)
c[i][j]=a[i][j];
for
(int i=1;i<=n;i++)
for
(int j=1;j<=n;j++)
a[i][n-j+1]=c[i][j];
return ok(a);
}
 int solve()
{

for
(int i=1;i<=3;i++)
if
(trans()) return i;
trans();
if
( turn () ) return 4;
for
(int i=1;i<=3;i++)
if
(trans()) return 5;
trans();turn();
if
( ok(a) ) return 6;
return
7;
}

int
main()
{

input();
fout<<solve()<<endl;
return
0;
}

Compiling...
Compile: OK

Executing...
      Test 1: TEST OK [0 secs]
      Test 2: TEST OK [0 secs]
      Test 3: TEST OK [0.004 secs]
      Test 4: TEST OK [0 secs]
      Test 5: TEST OK [0.004 secs]
      Test 6: TEST OK [0.004 secs]
      Test 7: TEST OK [0 secs]
      Test 8: TEST OK [0 secs]

All tests OK.

YOUR PROGRAM ('transform') WORKED FIRST TIME! 
That's fantastic -- and a rare thing. 
Please accept these special automated congratulations.

USACO入门以及提交格式

从今天开始正式尝试usaco,刚注册了账号,发现验证码怎么都刷不出来,后来查了才知道是谷歌的验证码,被墙掉了,只能翻了墙才注册好 【usaco是美国中学生的官方竞赛网站,美国著名在线题库,专门为信息...
  • niskoy
  • niskoy
  • 2015年12月14日 21:52
  • 1630

一大堆的福利之【USACO题库】 Transformations方块转换

题目描述 一块N x N(1)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始 图案按照以下列转换方法转换成新图案的最小方式: #1:转90度:图案按顺时针...
  • sss_brs
  • sss_brs
  • 2017年03月29日 20:05
  • 87

一大堆的福利之【USACO题库】Greedy Gift Givers贪婪的礼物送礼者

题目描述 对于一群要互送礼物的朋友,你要确定每个人送出的礼物比收到的多多少(and vice versa for those who view gift giving with cynici...
  • sss_brs
  • sss_brs
  • 2017年03月29日 19:59
  • 234

USACO大量月赛题题解

为了准备NOIP,开始刷USACO了 搞来一本题典,100题不到,希望能把NOIP考点的相关题目都搞定 按照我的情况,简单题就不发了,容易上当的和难题会发上来...
  • qyl916
  • qyl916
  • 2013年10月15日 22:00
  • 4945

【最小生成树】【并查集】[USACO2016 金组]Fenced In

题目描述Farmer John has realized that many of his cows are strangely agoraphobic (being fearful of large...
  • JeremyGJY
  • JeremyGJY
  • 2016年03月12日 16:12
  • 676

USACO ariprog 暴力枚举+剪枝

/* ID:kevin_s1 PROG:ariprog LANG:C++ */ #include #include #include #include #include #include ...
  • Kevin_Samuel
  • Kevin_Samuel
  • 2014年06月03日 16:28
  • 1242

竞赛题目讲解 - 【USACO TRAINING】子集的和

【USACO TRAINING】子集的和 对于从1到N (1
  • C20192419MYS
  • C20192419MYS
  • 2017年06月11日 22:47
  • 371

【USACO4.4.2】追查坏牛奶(BSOI2140)

【USACO4.4.2】追查坏牛奶 Description   你第一天接手光明牛奶公司就发生了一件倒霉的事情:公司不小心发送了一批坏牛奶。很不幸,你发...
  • hwzzyr
  • hwzzyr
  • 2017年02月20日 17:55
  • 270

【USACO2.1.5】海明码

显然是一个搜索题……但是我的方法好像偏了? 速度是还可以,但是代码长,占用内存多。 用邻接表的方式,来保存 i这个数字,到哪些数字的海明距离不到D的。  用链表的方式存储vis数组,...
  • baidu_23081367
  • baidu_23081367
  • 2015年02月03日 14:59
  • 387

usaco frame up(所有拓扑排序的输出)

先根据图建图再拓扑排序。 /** ID: jinbo wu TASK: frameup LANG:C++ */ #include using namespace std; map x1,x2,y3,...
  • silence401
  • silence401
  • 2017年02月10日 12:00
  • 114
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:USACO 1.2.2 Transformations
举报原因:
原因补充:

(最多只允许输入30个字)