P2745 [USACO5.3]窗体面积Window Area

    • 178通过
    • 755提交
  • 题目提供者 FarmerJohn2
  • 评测方式 云端评测
  • 标签
  • 难度 提高+/省选-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目描述

    你刚刚接手一项窗体界面工程。窗体界面还算简单,而且幸运的是,你不必显示实际的窗体。有 5 种基本操作:

    创建一个新窗体

    将窗体置顶

    将窗体置底

    删除一个窗体

    输出窗体可见部分的百分比(就是,不被其它窗体覆盖的部分)。

    在输入文件中,操作以如下的格式出现。

    创建一个新窗体:w(I,x,y,X,Y)

    将窗体置顶: t(I)

    将窗体置底: b(I)

    删除一个窗体:d(I)

    输出窗体可见部分的百分比:s(I)

    I 是每个窗体唯一的标识符,标识符可以是 'a'..'z', 'A'..'Z' 和 '0'..'9' 中的任何一个。输入文件中没有多余的空格。

    (x,y)和(X,Y)是窗体的对角。当你创建一个窗体的时候,它自动被“置顶”。你不能用已经存在的标识符来创建窗体,但是你可以删除一个窗体后再用已删除窗体的标识符来创建窗体。坐标用正整数来表示,并且所有的窗体面积都不为 0(x <> X 且 y <> Y)。x 坐标和 y 坐标在 1 —— 32767 的范围内。

    输入输出格式

    输入格式:

    输入文件包含给你的解释程序的一系列命令,每行一个。当输入文件结束时,停止程序。

    输出格式:

    只对于 s(I) 命令进行输出。当然,输入文件可能有许多 s(I) 命令(不超过500次),所以输出文件应该是一个百分比的序列,每行一个,百分比是窗体可见部分的百分比。百分比应该四舍五入到三位小数。

    输入输出样例

    输入样例#1: 复制
    w(a,10,132,20,12)
    w(b,8,76,124,15)
    s(a)
    输出样例#1: 复制
    49.167

    说明

    题目翻译来自NOCOW。

    USACO Training Section 5.3

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。