题目详情题解（0）讨论（0）提交记录（0）

AT_abc271_h.[ABC271Ex] General General

NOI/NOI+/CTSC

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给你一个终点 G(A,B)G(A,B) 和一个向量集合 S⊂S′={(1,0),(1,1),(0,1),(−1,1),(−1,0),(−1,−1),(0,−1),(1,−1)}S\subset S'=\{(1,0),(1,1),(0,1),(-1,1),(-1,0),(-1,-1),(0,-1),(1,-1)\}。初始有一个点 P(0,0)P(0,0)。每次你可以选择一个向量 V∈SV\in S，然后执行 P←P+VP\gets P+V。求出在最优策略下执行几次可以使得 P=GP=G，或者判断无解。

多组数据。

输入格式

第一行输入一个整数 TT，表示数据组数。

接下来 TT 行，每行两个整数 A,BA,B 和一个长为 88 的 0/1\texttt{0/1} 字符串 ss。如果 si=1s_i=1 则表示 SS 中存在 S′S' 中的第 ii 个元素。

输出格式

对于每个测试用例，输出答案。

translated_by_nr0728

输入输出样例

  • 输入#1

    7
5 3 10101010
5 3 01010101
5 3 11111111
5 3 00000000
0 0 11111111
0 1 10001111
-1000000000 1000000000 10010011

    输出#1

    8
5
5
-1
0
-1
1000000000

说明/提示

  • 1≤T≤1041\le T\le 10^4。

  • −109≤A,B≤109-10^9\le A,B\le 10^9。

  • T,A,B∈ZT,A,B\in Z。

输入解题思路，AI测评打分。不知道怎么写?

首页