题目名称 666. 方块转换
输入输出 transformations.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 7
题目来源 GravatarMakazeu 于2012-03-29加入
开放分组 全部用户
提交状态
分类标签
USACO 基本 字符串
分享题解
通过:133, 提交:408, 通过率:32.6%
Gravatar 100 0.000 s 0.00 MiB C++
GravatarYoungsc 100 0.000 s 0.00 MiB C++
Gravatar王者自由 100 0.000 s 0.12 MiB Pascal
Gravatar甘罗 100 0.000 s 0.14 MiB Pascal
GravatarFoolMike 100 0.000 s 0.17 MiB Pascal
Gravatarグッド大きな萌菌 100 0.000 s 0.17 MiB Pascal
GravatarAAAAAAAAAA 100 0.000 s 0.31 MiB C++
GravatarH J H 100 0.001 s 0.17 MiB Pascal
Gravatardigital-T 100 0.001 s 0.17 MiB Pascal
GravatarCAX_CPG 100 0.001 s 0.17 MiB Pascal
关于 方块转换 的近10条评论(全部评论)
#include<iostream>#include<cstdio>using namespace std;int main(){freopen("tsuri.in","r",stdin);freopen("tsuri.out","w",stdout);int L,M,i,j;int section[10001]={0};int a,b,tree_sum=0,tree_ex,tree_new;cin>>L>>M;for (i=0;i<M;i++) {cin>>a>>b; for(j=a;j<=b;j++)section[j]=1; }
Gravatar史莱克音洛
2018-11-19 20:39 14楼
好吧,编号最小,我错了。。
Gravatarbobble
2018-08-15 16:27 13楼
最后的测试点是不是有问题?明明不需要变换就可以啦,为啥硬要180度,需要spj【逃
Gravatarbobble
2018-08-15 16:05 12楼
有毒……本地评测是对的
GravatarShirry
2017-02-13 21:26 11楼
Gravatar蜗牛哲
2016-03-13 17:22 10楼
出题人你出来!!!我说两边执行结果为毛不一样!!!\n和\n\r简直坑死人!!!!
Gravatarfyb
2015-02-16 11:54 9楼
脑残的忘改标志变量了Orz······
Gravatar752199526
2014-07-09 18:22 8楼
GravatarFoolMike
2014-07-09 15:21 7楼
第五种转化是1到3,不是1和3,眼瞎了。。。
Gravatarslyrabbit
2014-07-09 09:18 6楼
纯手工模拟(虽然写的不好)(C++)
Gravatardevil
2014-07-08 20:02 5楼

666. 方块转换

★   输入文件:transformations.in   输出文件:transformations.out   简单对比
时间限制:1 s   内存限制:128 MiB

描述 [USACO 1.2.2]

一块N x N(1<=N<=10)正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式:

1:转90度:图案按顺时针转90度。

2:转180度:图案按顺时针转180度。

3:转270度:图案按顺时针转270度。

4:反射:图案在水平方向翻转(以中央铅垂线为中心形成原图案的镜像)。

5:组合:图案在水平方向翻转,然后再按照1到3之间的一种再次转换。

6:不改变:原图案不改变。

7:无效转换:无法用以上方法得到新图案。

如果有多种可用的转换方法,请选择序号最小的那个。

一个步骤就要搞定


格式

PROGRAM NAME: transform

INPUT FORMAT:

file (transformations.in)

第一行: 单独的一个整数N。

第二行到第N+1行: N行每行N个字符(不是“@”就是“-”);这是转换前的正方形。

第N+2行到第2*N+1行: N行每行N个字符(不是“@”就是“-”);这是转换后的正方形。

OUTPUT FORMAT:

file (transformations.out)

单独的一行包括1到7之间的一个数字(在上文已描述)表明需要将转换前的正方形变为转换后的正方形的转换方法。


SAMPLE INPUT

3
@-@
---
@@-
@-@
@--
--@


SAMPLE OUTPUT

1