![]()
百度之星第1题（100分）
问题背景
Baidu的论坛抓取机器人小A，最近的抓取表现越来越差了。工程师小明发现原来是很多论坛需要注册才能浏览，而且在注册的时候需要填验证码。如图所示
于是小明准备升级小A机器人，让它能够自动识别验证码。
你能帮助小明设计识别验证码的程序吗？
为了控制开发难度，这个版本只需要识别 ！@#￥%&*-+ 九个符号即可。
我们已经为你将图片拆分成 100*100个点的位图，每个位图只包含一个符号，如下图所示的符号&。
同时为了让这个过程更有趣一点，我们将程序设计成交互式的，即你的程序向测试程序提问，通过测试程序的回答收集信息，当信息足够的时侯输出解答即可。
例如：（注意 “_”代表下划线，而不是空格 ）
提问: 你的程序向stdout 输出字符串 Q_1_3\n ，代表查询坐标（1，3）点的黑白信息；
回答: 测试程序向你的程序的stdin写入 P_0\n ，代表（1，3）点的颜色为白，同理，如果你的程序读到 P_1\n，代表（1，3）点的颜色为黑；
1 和 2 步骤不断循环，经过若干次交互，你的程序已经找到了答案，则可以输出结果：你的程序向stdout输出 R_&\n，测试程序就会记录识别结果和询问次数并退出测试。
测试程序
我们准备了一个帮助你测试的客户端程序，点击下载 Test.zip，需要的jre版本是 1.6.0_05。
注意
识别单个图片，询问次数超过2500次则不得分，识别正确，且询问次数分数不高于500次得全分，高于500次后分数线性递减；
识别单个图片，交互总时间超过15s则不得分；
识别结果正确得30%的分数，识别结果错误不得任何分数；
所有测试图形都由同一个出题人书写，字体方向正放向上；
尺度不小于50像素，即主体符号无噪声包围盒的长宽不同时小于50像素；
图片随机噪声点比例不高于15%，图片上的黑白点都有可能随机翻转，而在添加噪声的过程中我们已经保证主体符号的含义是确定的；
Test.zip 中的测试数据是无噪声的，与评测数据不同
![]()
