8375: Origami

传送门

题意：给你一个n列m行的方格，p次折叠，a==1，向右折b个格子；a==2，向上折b个格子；t次询问，问折叠好后新形成的方格（xi，yi）处有几层？

思路：处理好边界，模拟一下。

代码如下：

#include<bits/stdc++.h>
using namespace std;
#define pre(i,x,n) for(int i=x;i<=n;i++)
#define ll long long int
ll h[10010],l[10010];
int main()
{int n,m,p,t;while(~scanf("%d%d%d%d",&n,&m,&p,&t)&&n){memset(l,0,sizeof(l));memset(h,0,sizeof(h));pre(i,0,n-1){l[i]=1;}pre(i,0,m-1){h[i]=1;}int x=0,y=0;pre(i,1,p){int a,b;scanf("%d%d",&a,&b);if(a==1){pre(i,0,b-1)l[x+b*2-1-i]+=l[x+i];x+=b;}else{pre(i,0,b-1)h[y+b*2-1-i]+=h[y+i];y+=b;}}while(t--){int a,b;scanf("%d%d",&a,&b);printf("%lld\n",l[x+a]*h[y+b]);}}return 0;}

8375: Origami相关推荐

Origami – 用于 Quartz 的免费的交互设计框架
Origami 是一个为 Quartz Composer 开发的免费的工具包--由Facebook设计团队创建,让交互设计原型更加简单,不需要编程. 如今,大多数设计师通过创建静态原型来表达要实现的应 ...
交互神器 Facebook Origami
2019独角兽企业重金招聘Python工程师标准>>> 最近用到了一个非常强大的工具,这是一款由 facebook 出品的原型设计软件,老规矩我们先来看一下效果.大家也可以先进去官网 ...
Origami 用于Quartz 的免费的交互设计框架
大多数设计师创建静态原型应用程序通信的想法但是越来越多的应用程序是静态的,这意味着作为设计师,我们需要一个更好的交互设计的工具, 折纸是一个免费的工具包的石英Composer-created Face ...
Origami – 简洁轻快的WordPress主题
简洁,轻快为什么将这个主题称之为折纸主题呢?因为主题的风格偏向纸片化,大多元素都是方方正正的,扁平化设计,并且刚开始制作的时候期望它能像纸片一样轻盈.为什么我会喜欢这种风格呢?其实是我看腻了MD的设 ...
家谱文化④：江苏百岁老人多达8375人，健康长寿的秘密都写在家谱
正所谓家有一老,如有一宝.在近期<江苏省老龄事业发展报告(2022年)>当中,就让人无比羡慕江苏省,他们拥有的百岁老人多达8375人,而全省60岁以上老年人超过1800万.看到了这个数据, ...
Origami Airplanes Folds In 3D：非常给力的3D折纸应用
折纸起源于中国,在日本发展成为一种艺术.由于折纸能锻炼人的手.眼和大脑综合协调能力,所以很受欢迎,尤其对妹纸们来说,给心爱的他折点千纸鹤神马的更是觉得意义非凡.而对男童鞋来说,折纸飞机也是儿时乐趣之一 ...
Origami五分钟入门秘籍
早在Facebook推出Facebook Home时,相信强大的原型工具Quartz Composer就进入了很多设计师的法眼,无须编写代码就可以输出细腻丰富的动画,这个太刁了,和大家一样,彼时我也信 ...
Origami-pdf Origami是一个Ruby框架
前言因为在分析一个ruby脚本,里面用了Origami,只找到英文的资料,就翻译一下,希望能上百度, 原文地址: http://code.google.com/p/origami-pdf/wiki/ ...
当OpenCV遇上Origami
导语作为计算机视觉库,OpenCV一直被广泛应用于各种图像和视频相关的项目中,更在推动人工智能和神经网络的发展中发挥了重要作用.但是学习和使用OpenCV并不简单,总是需要些时间选择合适的类库.合适 ...

8375: Origami

8375: Origami相关推荐

最新文章

热门文章