希望那些因此产生了想在这场比赛中挑战一番的念头的人能够参加。自从开始准备比赛以来,我一直非常苦恼,真的会被允许出这样的问题吗?不过,既然这是一个充满梗性的作品,希望大家能好好享受。
問題文
呼〜累死我了w 到此为止,比赛准备工作结束了!
其实,最初是因为想出了一个梗题,才有人向我提议举办比赛。
其实本来没有 Boss 题的梗←
不能辜负大家的好意,所以我决定用一个一次性梗题来挑战一下w
下面请欣赏作者们给大家的留言
黄瓜:「大家,谢谢你们来解题。」
虽然也能看出有些地方是道垃圾题……但请不要在意哦!」
JAPLJ:「哎呀——谢谢!」
不知道题目的趣味性有没有充分传达给大家呢?」
KyuR1「很高兴你解出了这道题,不过受到的惩罚有点多呢……」
贾普鲁「谢谢你帮我解出来!」
说实话,题面基本都是复制粘贴后改编的哦!
kyuridenamida「……谢谢」啾哩
那么,
黄瓜、JAPLJ、KyuR1、贾普鲁、kyuridenamida、高桥大家「谢谢你们!」
終
黄瓜、JAPLJ、KyuR1、贾普鲁、kyuridenamida「等等,为什么高桥君会在这里!?
再次感谢您!
真正的真正的结束
課題
给定一个仅由整数、括号和四则运算(加法、减法、乘法、除法)组成的表达式,请输出其计算结果。
入力
t W H B_1 B_2 … B_H
t 是非负整数,0 表示从 号开始依次编号的测试用例的编号。
W, H 均为正整数,表示输入图像的宽度和高度。
1 \leq i \leq H 对于 B_i 是 . 和
我讨厌 # 仅由 组成的 W 个字符的字符串,其中 j 文字目 (1 \leq j \leq W) 表示从图像上方数第 i 行、从左方数第 j 列的像素。相应字符为 . 时,该像素为白色;为# 时,该像素为黑色。
出力
A
A 是由输入图像中的黑色像素表示的表达式的计算结果。
制限
- 对于所有输入数据,H = 65和 1 \leq W \leq 9,000均满足。
所有输入数据均通过以下过程生成。
- 首先准备一个仅由 1 个整数、括号和四则运算组成的 L 个字符以内的表达式,使得计算结果以及计算过程中出现的值都能容纳在 32 位有符号整数类型中(该表达式是随机生成的,不一定).
此外,除法采用整数除法。整数除法得到的值是将代数商的小数部分舍去后的值(例如,-7/3 = -2)。
此外, 负文字,例如-5和 不存在包含一元运算符(例如-(2+3)呀 您可以前往+1)的表达式。 - 生成与表达式中包含的每个字符相对应的图像,如下所示。
- 字体 快递 Prime
使用 创建一个二进制图像,其中字符以粗体绘制,字体大小为 64。
这样生成的图像及其.和 我讨厌#转换为包含以下内容的文本页面底部提示 可以从下载。 - 倍率 M (M \leq 1) 并将整个图像转换为 M 扩大(实际上缩小)两倍。
- 垂直放大倍数 M_h (M_h \leq 1) 和水平放大倍率 M_w (M_w \leq 1) 并垂直旋转整个图像。 M_h 次,水平 M_w 放大两倍。 旋转
- 角度 R 并将整个图像转换为 R 度。
- 两个参数 生成 S_x, S_y 并根据该参数扭曲图像。具体坐标 (x,\, y) 中的像素 执行对 (x + S_{y}y,\, S_{x}x + y) 的转换。
- 字体 快递 Prime
使用 创建一个二进制图像,其中字符以粗体绘制,字体大小为 64。
- 通过水平连接每个字符对应的图像来获得单个图像。此时
- 关于水平位置,在字符之间提供 10 个像素的边距,以防止相邻字符相互接触。
- 关于垂直位置,整个图像的垂直宽度是在进行任何缩放、旋转、扭曲等操作之前由字体的垂直尺寸准备的,并且在范围内随机确定。
- 最后,概率 P 给出图像每个像素的概率。 P 反转黑白(产生噪音)。
这里是表达式长度的上限 L 和噪声概率 P 是每个输入数据的独立值,以及放大倍数 M,\, M_h,\, M_w, 角度 R,畸变参数 请注意,即使在同一测试用例中, S_x,\, S_y 也是为每个字符独立生成的。
採点基準
该问题有 140 条输入数据。 以0 开头的编号被分配给每个输入数据。这是在输入部分 对应于 t 的值。另外,下面 符号 x \in [a,\, b] 更改为“x 是 a 以上 b 用于表示“使用以下真实均匀随机数生成”。 在生成满足
- 0 \leq t < 30 的输入数据的过程中
- L = 3
- M \in [0.9,\, 1]
- M_h \in [0.9,\, 1],\, M_w \in [0.9,\, 1]
- R \in [-2,\, 2]
- S_x = 0,\, S_y = 0
- P = 0
- 30 \leq t < 90 的输入数据的过程中
- L = 50
- M \in [0.9,\, 1]
- M_h \in [0.9,\, 1],\, M_w \in [0.9,\, 1]
- R \in [-10,\, 10]
- S_x \in [-0.1,\, 0.1],\, S_y \in [-0.1,\, 0.1]
- P = 0.05
- L = 200
- M \in [0.9,\, 1]
- M_h \in [0.9,\, 1],\, M_w \in [0.9,\, 1]
- R \in [-15,\, 15]
- S_x \in [-0.1,\, 0.1],\, S_y \in [-0.1,\, 0.1]
- P = 0.05
分数确定如下。 对于满足
- 0 \leq t < 30 的输入数据的每个正确答案 给出 2 点。 对于满足
- 30 \leq t < 55 的输入数据的每个正确答案 给出 2 点。 对于满足
- 55 \leq t < 90 的输入数据的每个正确答案 给出 4 点。 对于满足
- 90 \leq t < 140 的输入数据的每个正确答案 给出 5 点。 对于满足
此外, 负文字,例如30 \leq t < 55 的输入数据,您可以下载 PNG 格式的输入文件及其可视化效果: 就在这里。.
入出力例
作为示例,考虑输入以下图像的情况。
输入与该图像对应的数据(由于尺寸较大,请参考链接文件,如果使用等宽字体并减小字体尺寸会更容易理解)。该数据的测试用例编号 999 是一个假人。
为此, 计算 3 \times 3 - 4 计算
5
输出即可。
提示
字体数据
0123456789()+-*/ 的 16 个字符 包含图像和文本格式字体数据的 Zip 可以从链接下载。解压此 zip 文件 txt/ 和
我讨厌 .png/ 的目录,每个目录包含文本格式和图像(PNG格式)的字体数据。
文本字体数据的格式请参考本次作业输入格式中的测试用例编号。 t 被省略。
嵌入支持文本
对上述字体数据进行编程时嵌入时可以使用的文本可以从链接下载。最好根据需要对其进行处理并用于嵌入。
注意: 该嵌入数据大约为 44,000 有字节。可以用AtCoder发送的源代码是 UTF-8 格式最多 60,000 个字符因此,编写程序时要注意字符限制。
关于我们的努力
有一个程序,对用于评分的数据没有任何特殊处理,并且使用类似的方法(我尽力了)对所有用于评分的140条数据和大约200条随机生成的数据给出了正确的答案。
声明:JAPLJ