1074: [SCOI2007]折纸origami

【1074: [SCOI2007]折纸origami - BZOJ】的更多相关文章

1074: [SCOI2007]折纸origami - BZOJ

Description 桌上有一张边界平行于坐标轴的正方形纸片,左下角的坐标为(0,0),右上角的坐标为(100,100).接下来执行n条折纸命令.每条命令用两个不同点P1(x1,y1)和P2(x2,y2)来表示,执行时把当前的折纸作品沿着P1P2所在直线折叠,并把有向线段P1P2的右边折向左边(左边的部分保持不变).折叠结束后,需要在作品上打一个孔,然后用绳子穿起来挂在墙上.孔的位置是相当重要的:若需要穿过太多层的纸,打孔本身比较困难:若穿过的层数太少,悬挂起来以后作品可能会被撕破.为了选择一…

【BZOJ】1074: [SCOI2007]折纸origami

http://www.lydsy.com/JudgeOnline/problem.php?id=1074 题意:一开始有一个左上角是(0,100),右下角是(100,0)的纸片,现在可以沿有向直线折n次(n<=8,右边折向左边),折完后,有m个询问(m<=50),每次询问一个点在最终的图形中穿过了几次纸片. #include <cstdio> #include <cstring> #include <cmath> #include <string>…

Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 372 Solved: 229[Submit][Status][Discuss] Description 桌上有一张边界平行于坐标轴的正方形纸片,左下角的坐标为(0,0),右上角的坐标为(100,100).接下来执行n条折纸命令.每条命令用两个不同点P1(x1,y1)和P2(x2,y2)来表示,执行时把当前的折纸作品沿着P1P2所在直线折叠,并把有向线段P1P2的右边折向左边(左边的部分保持不变).…

BZOJ1074 [SCOI2007]折纸origami

我们先看每个点可能从哪些点折过来的,2^10枚举对角线是否用到. 然后再模拟折法,查看每个点是否满足要求. 恩,计算几何比较恶心,还好前几天刚写过一道更恶心的计算几何,点类直接拷过来2333. /************************************************************** Problem: 1074 User: rausen Language: C++ Result: Accepted Time:24 ms Memory:980 kb ******…

【题解】折纸 origami [SCOI2007] [P4468] [Bzoj1074]

[题解]折纸 origami [SCOI2007] [P4468] [Bzoj1074] 传送门:折纸 \(\text{origami [SCOI2007] [P4468]}\) \(\text{[Bzoj1074]}\) [题目描述] 初始有一个 \(100*100\) 的正方形纸片,现给出 \(n\) \((0 \leqslant n \leqslant 8)\) 条直线,将该纸片依次按照直线进行折叠,结束后会给出 \(m\) 个询问,每次询问求某个坐标上的点穿过了几层纸. [分析] [计算…

CSS3写折纸

<!DOCTYPE HTML> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=utf-8"> <title>折纸选项卡</title> <style> @-webkit-keyframes open { 0% { -webkit-transform:rotateX(-120deg);…

折纸问题java实现

/** * 折纸问题这段代码写的太low了本人水平有限哎... 全是字符串了 * @param n * @return * @date 2016-10-7 * @author shaobn */ public static String[] flodpaper(int n){ int length = (int)Math.pow(2,n)-1; int position = (int)Math.pow(2,n-1)-1; String[] strings = new String[leng…

CSS3实现文字折纸效果

CSS3实现文字折纸效果效果图: 代码如下,复制即可使用: <!DOCTYPE html> <html> <head> <title></title> <style type="text/css"> html { height: 100%; } body { background: -webkit-linear-gradient(45deg, #e6e2df 80%, #c2c1bd 100%); backgro…

UVA 177 PaperFolding 折纸痕（分形，递归）

著名的折纸问题:给你一张很大的纸,对折以后再对折,再对折……每次对折都是从右往左折,因此在折了很多次以后,原先的大纸会变成一个窄窄的纸条.现在把这个纸条沿着折纸的痕迹打开,每次都只打开“一半”,即把每个痕迹做成一个直角,那么从纸的一端沿着和纸面平行的方向看过去,会看到一条美妙的曲线. 就是一个分形,规定一下,纸的朝向,然后不难发现规律. 实现方面,可以迭代也可递归. 在图形输出方面,存下x和y坐标,然后下标排个序,或者用map. //Rey 2015.8.3 #include<bits/stdc…

ZR#955 折纸

ZR#955 折纸解法: 可以发现折纸之后被折到上面的部分实际上是没有用的,因为他和下面对应位置一定是一样的,而影响答案的只有每个位置的颜色和最底层的坐标范围.因此,我们只需要考虑最底层即可,即我们可以把折纸等效为裁纸,每次去掉较小的那一部分. 用哈希维护每一列和每一行的极大回文子串,记录一下行与列的最大值相乘即可. CODE: #include<iostream> #include<cstdio> #include<cstring> #include<algo…