HDOJ 1033 Edge

简介: Problem Description For products that are wrapped in small packings it is necessary that the sheet of paper containing the directions for use is folded until its size becomes small enough.

Problem Description
For products that are wrapped in small packings it is necessary that the sheet of paper containing the directions for use is folded until its size becomes small enough. We assume that a sheet of paper is rectangular and only folded along lines parallel to its initially shorter edge. The act of folding along such a line, however, can be performed in two directions: either the surface on the top of the sheet is brought together, or the surface on its bottom. In both cases the two parts of the rectangle that are separated by the folding line are laid together neatly and we ignore any differences in thickness of the resulting folded sheet.
After several such folding steps have been performed we may unfold the sheet again and take a look at its longer edge holding the sheet so that it appears as a one-dimensional curve, actually a concatenation of line segments. If we move along this curve in a fixed direction we can classify every place where the sheet was folded as either type A meaning a clockwise turn or type V meaning a counter-clockwise turn. Given such a sequence of classifications, produce a drawing of the longer edge of the sheet assuming 90 degree turns at equidistant places.

Input
The input contains several test cases, each on a separate line. Each line contains a nonempty string of characters A and V describing the longer edge of the sheet. You may assume that the length of the string is less than 200. The input file terminates immediately after the last test case.

Output
For each test case generate a PostScript drawing of the edge with commands placed on separate lines. Start every drawing at the coordinates (300, 420) with the command “300 420 moveto”. The first turn occurs at (310, 420) using the command “310 420 lineto”. Continue with clockwise or counter-clockwise turns according to the input string, using a sequence of “x y lineto” commands with the appropriate coordinates. The turning points are separated at a distance of 10 units. Do not forget the end point of the edge and finish each test case by the commands stroke and showpage.

You may display such drawings with the gv PostScript interpreter, optionally after a conversion using the ps2ps utility.

Sample Input
V
AVV

Sample Output
300 420 moveto
310 420 lineto
310 430 lineto
stroke
showpage
300 420 moveto
310 420 lineto
310 410 lineto
320 410 lineto
320 420 lineto
stroke
showpage

问题描述:
对于放入小的包裹的产品来说,将使用说明(sheet)折叠到合适大小是很有必要的。我们假定sheet是矩形的,并且只沿着平行于新形成的较短的边的线进行折叠。但是沿着这条线折叠的做法,有两个方向可以完成:可以是sheet的上表面折叠到一起,或者是sheet的下表面折叠到一起。这两种方式中,被折痕分割的矩形的两部分会恰好铺放在一起。我们忽略纸张的厚度。等完成几步折叠后,我们可以打开sheet查看形成的长边(即折痕),结果呈现出的实际上是一系列连续的线段,我们也按一定的方向沿着曲线(折痕连起来的折线)可以把每处折痕分为顺时针(用A表示)、逆时针(用V表示)两类。根据给定的这样分类的序列,画出sheet的长边(折痕)的图像,假设在等距离的地方折角为90°。

输入:
输入包含几例测试数据,每例测试数据单独占一行。每行包含不为空的描述sheet的长边的字符A和V组成的字符串。你可以假定字符串少于200个字符。最后一例测试完成后立即结束

输出:
每例产生一个PostScript,绘画edge的命令行占单独一行。每例绘画使用命令”300 420 moveto”在点(300,420)开始 ,第一个转折使用命令”310 420 lineto”发生在折点(310, 420)。随后按照输入的字符串顺时针或逆时针的绘画,使用命令 “x y lineto”在合适的点。折点以10个单位划分。完成最后一点并且以命令”stroke”和”showpage”结束。

说了这么多,没什么卵用,其实就是理解A是向顺时针转,V是向逆时针。。。。初始坐标是300,420,每次走10。。。。。。找好初始的1的位置,模拟就可以了,四个走向。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        while(sc.hasNext()){
            String str = sc.nextLine();
            int x=310,y=420;
            System.out.println(300+" "+420+" "+"moveto");
            System.out.println(310+" "+420+" "+"lineto");
            int fx = 1;
            for(int i=0;i<str.length();i++){
                if(str.charAt(i)=='A'){
                    if(fx==1){
                        y-=10;
                        fx=2;
                    }else if(fx==2){
                        x-=10;
                        fx=3;
                    }else if(fx==3){
                        y+=10;
                        fx=4;
                    }else if(fx==4){
                        x+=10;
                        fx=1;
                    }
                    System.out.println(x+" "+y+" lineto");

                }else{
                    if(fx==1){
                        y+=10;
                        fx=4;
                    }else if(fx==2){
                        x+=10;
                        fx=1;
                    }else if(fx==3){
                        y-=10;
                        fx=2;
                    }else if(fx==4){
                        x-=10;
                        fx=3;
                    }
                    System.out.println(x+" "+y+" lineto");

                }
            }
            System.out.println("stroke");
            System.out.println("showpage");



        }
    }
}
目录
相关文章
|
5天前
|
存储 弹性计算 人工智能
【2025云栖精华内容】 打造持续领先,全球覆盖的澎湃算力底座——通用计算产品发布与行业实践专场回顾
2025年9月24日,阿里云弹性计算团队多位产品、技术专家及服务器团队技术专家共同在【2025云栖大会】现场带来了《通用计算产品发布与行业实践》的专场论坛,本论坛聚焦弹性计算多款通用算力产品发布。同时,ECS云服务器安全能力、资源售卖模式、计算AI助手等用户体验关键环节也宣布升级,让用云更简单、更智能。海尔三翼鸟云服务负责人刘建锋先生作为特邀嘉宾,莅临现场分享了关于阿里云ECS g9i推动AIoT平台的场景落地实践。
【2025云栖精华内容】 打造持续领先,全球覆盖的澎湃算力底座——通用计算产品发布与行业实践专场回顾
|
4天前
|
云安全 人工智能 自然语言处理
阿里云x硅基流动:AI安全护栏助力构建可信模型生态
阿里云AI安全护栏:大模型的“智能过滤系统”。
|
4天前
|
人工智能 自然语言处理 自动驾驶
关于举办首届全国大学生“启真问智”人工智能模型&智能体大赛决赛的通知
关于举办首届全国大学生“启真问智”人工智能模型&智能体大赛决赛的通知
|
Linux 虚拟化 iOS开发
VMware Workstation Pro 25H2 for Windows & Linux - 领先的免费桌面虚拟化软件
VMware Workstation Pro 25H2 for Windows & Linux - 领先的免费桌面虚拟化软件
1026 4
|
7天前
|
存储 机器学习/深度学习 人工智能
大模型微调技术:LoRA原理与实践
本文深入解析大语言模型微调中的关键技术——低秩自适应(LoRA)。通过分析全参数微调的计算瓶颈,详细阐述LoRA的数学原理、实现机制和优势特点。文章包含完整的PyTorch实现代码、性能对比实验以及实际应用场景,为开发者提供高效微调大模型的实践指南。
651 2
|
6天前
|
JavaScript API 开发工具
如何在原生App中调用Uniapp的原生功能?
如何在原生App中调用Uniapp的原生功能?
318 139
|
5天前
|
编解码 自然语言处理 文字识别
Qwen3-VL再添丁!4B/8B Dense模型开源,更轻量,仍强大
凌晨,Qwen3-VL系列再添新成员——Dense架构的Qwen3-VL-8B、Qwen3-VL-4B 模型,本地部署友好,并完整保留了Qwen3-VL的全部表现,评测指标表现优秀。
445 7
Qwen3-VL再添丁!4B/8B Dense模型开源,更轻量,仍强大