题目:http://www.nocow.cn/index.php/Translate:USACO/window
题目大意是在四个窗体操作和一个显示操作过程中,显示指定窗体的可见窗体比率。
我的第一种方法是使用模拟的方法,声明了一个长度为62的窗体结构体数组,0-9表示窗体标示为‘0’-‘9’的窗口,10-36标示‘a’-‘z’的窗体。然后不断的读取指令,对窗体的操作改为对结构体数组中窗体的修改。
窗体结构体如下:
然后针对输出窗体的比率,使用微元法,即一列一列的进行切割。
具体代码如下:
运行在TEST10的时候超时了,晚上再想办法改进一下吧。