参考了https://blog.csdn.net/weizhuwyzc000/article/details/47038989

我一开始看了很久, 拿纸折了很久, 还是折不出题目那样。。一脸懵逼

后来发现不能按照平时那样折一下然后再旋转90度再折, 应该一直折……

后来观察到了规律, 发现其实一直在复制, 只是位置不太一样。但是不知道怎么实现这个过程

然后去看了上面的博客。

发现它把折纸这个过程规定了一种“标准”, 也就是方向, 上下左右。
这一步非常关键, 因为这使得折纸可以转化成了一堆步骤, 组合成了一条路径。
然后之前找出的规律也可以定量的表示出来。



#include<cstdio>
#include<cstring>
#include<algorithm>
#define REP(i, a, b) for(int i = (a); i < (b); i++)
using namespace std; const int MAXN = 5123;
const char* word = "ludr";
char s[MAXN][MAXN], buf[MAXN<<1];
int max_y[MAXN]; inline int id(char x) { return strchr(word, x) - word; }
inline void up(int &a, int b) { a = max(a, b); }
inline void down(int &a, int b) { a = min(a, b); } void update(char a, char b, int& x, int& y)
{
if(a == 'u') x--, y += (b == 'l' ? -1 : 1);
if(a == 'd') y += (b == 'l' ? -1 : 1);
if(a == 'l') y--, x += (b == 'd');
if(a == 'r') y++, x += (b == 'd');
} int main()
{
int n, len;
while(~scanf("%d", &n) && n)
{
memset(s, 0, sizeof(s));
memset(max_y, 0, sizeof(max_y));
buf[0] = 'r'; buf[1] = 'u'; buf[2] = '\0';
int cnt = 1; while(cnt < n)
{
len = strlen(buf);
REP(i, 0, len)
{
if(i < (len >> 1)) buf[len+i] = word[3-id(buf[i])];
else buf[len+i] = buf[i];
}
cnt++; buf[len<<1] = '\0';
} int x = MAXN >> 1, y = MAXN >> 1;
int max_x = x, min_x = x, min_y = y;
len = strlen(buf); s[x][y] = '_'; REP(i, 1, len)
{
update(buf[i-1], buf[i], x, y);
s[x][y] = (buf[i-1] == 'u' || buf[i-1] == 'd') ? '_' : '|';
up(max_x, x); up(max_y[x], y);
down(min_x, x); down(min_y, y);
} REP(i, min_x, max_x + 1)
{
REP(j, min_y, max_y[i] + 1)
putchar(s[i][j] == 0 ? ' ' : s[i][j]);
puts("");
}
puts("^");
} return 0;
}

紫书 习题8-5 UVa 177 (找规律)的更多相关文章

  1. 紫书 习题 11-9 UVa 12549 (二分图最小点覆盖)

    用到了二分图的一些性质, 最大匹配数=最小点覆盖 貌似在白书上有讲 还不是很懂, 自己看着别人的博客用网络流写了一遍 反正以后学白书应该会系统学二分图的,紫书上没讲深. 目前就这样吧. #includ ...

  2. 紫书 习题 11-8 UVa 1663 (最大流求二分图最大基数匹配)

    很奇怪, 看到网上用的都是匈牙利算法求最大基数匹配 紫书上压根没讲这个算法, 而是用最大流求的. 难道是因为第一个人用匈牙利算法然后其他所有的博客都是看这个博客的吗? 很有可能-- 回归正题. 题目中 ...

  3. 紫书 习题8-12 UVa 1153(贪心)

    本来以为这道题是考不相交区间, 结果还专门复习了一遍前面写的, 然后发现这道题的区间是不是 固定的, 是在一个范围内"滑动的", 只要右端点不超过截止时间就ok. 然后我就先考虑有 ...

  4. 紫书 习题8-7 UVa 11925(构造法, 不需逆向)

    这道题的意思紫书上是错误的-- 难怪一开始我非常奇怪为什么第二个样例输出的是2, 按照紫书上的意思应该是22 然后就不管了,先写, 然后就WA了. 然后看了https://blog.csdn.net/ ...

  5. 紫书 习题 8-2 UVa 1610 (暴力出奇迹)

    这道题我真的想的非常的复杂, 拿草稿纸一直在找规律,推公式, 然后总有一些特殊的情况. 然后就WA了N次.无奈之下看了别人的博客, 然后就惊了.直接暴力枚举两个相邻字符串 里面的所有可能就可以了--真 ...

  6. 紫书 习题 10-11 UVa 1646(斐波那契+高精度)

    自己用手算一下可以发现是斐波那契数列,然后因为数字很大,用高精度 以后做题的时候记得算几个数据找规律 #include<cstdio> #include<cmath> #inc ...

  7. GCD XOR UVA 12716 找规律 给定一个n,找多少对(a,b)满足1<=b<=a<=n,gcd(a,b)=a^b;

    /** 题目:GCD XOR UVA 12716 链接:https://vjudge.net/problem/UVA-12716 题意:给定一个n,找多少对(a,b)满足1<=b<=a&l ...

  8. 紫书 习题 10-13 UVa 11526(打表找规律+分步枚举)

    首先看这道题目,我预感商数肯定是有规律的排列的,于是我打表找一下规律 100 / 1 = 100 100 / 2 = 50  100 / 3 = 33  100 / 4 = 25  100 / 5 = ...

  9. 紫书 习题 8-20 UVa 1620 (找规律+求逆序对)

    这道题看了半天没看出什么规律, 然后看到别人的博客, 结论是当n为奇数且逆序数为奇数的时候 无解, 否则有解.但是没有给出证明, 在网上也找到详细的证明--我也不知道是为什么-- 求逆序对有两种方法, ...

随机推荐

  1. IETF透露HTTP over QUIC 将重命名为HTTP/3 协议

    周一,IETF透露它将HTTP-over-QUIC实验协议重命名为HTTP / 3.HTTP-over-QUIC是一种HTTP重写,用TCP替换TCP. 如果这看起来有点为时过早,那么它与IETF的历 ...

  2. Iterator与Asyc/Await的实现

    https://wanago.io/2018/04/23/demystifying-generators-implementing-async-await/

  3. qt 透明化方法汇总

    一. QT 透明设置 背景,标题栏透明,下级Widget,painter绘出来的(比如,drawtext,drawline)不透明 QWidget window; window.setWindowFl ...

  4. pytorch 8 CNN 卷积神经网络

    # library # standard library import os # third-party library import torch import torch.nn as nn impo ...

  5. MySql的replace into 语句

    MySQL REPLACE语句介绍 MySQL的REPLACE语句是一个MySQL扩展于SQL标准的语句. 官方定义:REPLACE works exactly like INSERT, except ...

  6. 监控aps.net计数器

  7. Spring IoC简介及使用

    Spring根本任务 Spring的根本任务就是简化Java开发. 目前许多框架如果要使用他们,就必须要继承或实现这些框架的各种类.这使得框架与我们的程序耦合度过高.由于在我们的程序中加入了过多的框架 ...

  8. ASP.NET-关于Global.asax的作用

    这个文件相当于一个应用程序量级的 全局文件,比如你想写一个变量在项目中的所有文件中都能读取是就写在这里面 Application["name"] = "zhangran& ...

  9. 数据库联表统计查询 Group by & INNER JOIN

    原数据表 视频信息表  tab_video_info 播放记录表  tab_play_record 需求 统计播放量(已经开始播放)最多的前20个视频: SELECT a.video_id, SUM( ...

  10. [CSS3] Responsive Table -- no more table

    When the screen size is small, we can use "no more table" solution. So instead of render t ...