2025 United Kingdom and Ireland Programming Contest (UKIEPC 2025) 2025 英国 ICPC——C. Colourful Captcha

题目大意

题目总结：Colourful Captcha

本题要求构造一个符合特定条件的 ASCII 艺术矩形（验证码），以区分“简化模型（模拟机器人）”和“人类”的读取结果。

1. 核心约束

尺寸限制：行数 $\le 10$ ，每行长度 $\le 100$ 且长度相等。
字符构成：仅限大写英文字母和点 .。
人类读取 ( $C_1$ )：
- 人类通过“大字母”的孔洞数量来识别颜色。
- 孔洞规则：B 有 2 个孔；A, D, O, P, Q, R 有 1 个孔；其余字母 0 个孔。
- 识别单位：由四连通字母组成的区域视为一个“大字母”。
- 识别顺序：从左到右，且大字母的水平边界框（Bounding Box）不得相交或接触。
机器人读取 ( $C_2$ )：
- 机器人直接扫描文本中的子串。
- 包含要求：图中必须包含子串 $C_2$ ，且其两端不能紧邻其他字母（如 $C_2=\text{RED}$ ，允许 .RED.，禁止 REDHAT）。
- 排除要求：图中严禁出现除 $C_2$ 以外的其他彩虹颜色名子串。

2. 彩虹颜色与孔洞对应表

颜色名	孔洞序列
RED	1, 0, 1
ORANGE	1, 1, 0, 1, 0, 0
YELLOW	0, 0, 0, 0, 1, 0
GREEN	0, 1, 0, 0, 0
BLUE	2, 0, 0, 0
VIOLET	0, 0, 1, 0, 0, 0

3. 样例解释

输入： $C_1 = \text{BLUE}$ , $C_2 = \text{RED}$

输出分析：

art

BB..L...U.U.EEE  <-- 第一部分：人类识别为 BLUE
B.B.L...U.U.E..      B(2孔), L(0孔), U(0孔), E(0孔)
BBB.L...U.U.EEE      四个大字母水平不接触，识别结果：BLUE
B.B.L...U.U.E..
RED.RED.RED.RED  <-- 第二部分：机器人识别为 RED
                     包含子串 RED，且两端由点号或边界隔离
                     未包含 ORANGE, YELLOW 等其他子串

思路讲解

这道题目给出的构造条件非常的宽松，你甚至可以就是直接就是嗯每一列它都是用 s_ai 组成就行了。

string s_human,s_ai;
cin>>s_human>>s_ai;
vector<string> ans_ls(12);
for (int i=1;i<=10;++i) {
    for (int j=0;j<s_human.size();++j) {
        ans_ls[i]+=s_ai;
        ans_ls[i]+=".";
    }
}
for (int i=0,idx=1;i<s_human.size();++i,idx+=SZ(s_ai)+1) {
    char ch=s_human[i];
    if (ch=='B') {
        ans_ls[2][idx]='.';
        ans_ls[9][idx]='.';
    }else if (one_hole.contains(ch)) {
        ans_ls[2][idx]='.';
    }
}
for (int i=1;i<=10;++i) {
    cout<<ans_ls[i]<<"\n";
}

那么你会看到叔叔就长成这样，直接使用 s_ai 的 red 啊去组成这样子一个列。violt的话只有O的部分是有一个呃空缺的，我们只要点一个点一个点就行。

_______________[ Testcase #1 INPUT ]_______________
VIOLET
RED

_______________[ Testcase #1 OUTPUT]_______________
RED.RED.RED.RED.RED.RED.
RED.RED.R.D.RED.RED.RED.
RED.RED.RED.RED.RED.RED.
RED.RED.RED.RED.RED.RED.
RED.RED.RED.RED.RED.RED.
RED.RED.RED.RED.RED.RED.
RED.RED.RED.RED.RED.RED.
RED.RED.RED.RED.RED.RED.
RED.RED.RED.RED.RED.RED.
RED.RED.RED.RED.RED.RED.

AC代码

AC
https://qoj.ac/submission/2013731

源代码

/**
 * Problem: C. Colourful Captcha
 * Contest: 2025 United Kingdom and Ireland Programming Contest (UKIEPC 2025)
 * Judge: Codeforces
 * URL: https://codeforces.com/gym/106157/problem/C
 * Created: 2026-02-07 13:33:24
 * Author: Gospel_rock
 *
 * Powered by AutoCp https://github.com/Pushpavel/AutoCp
 */

#include <bits/stdc++.h>
#define all(vec) vec.begin(),vec.end()
#define lson(o) (o<<1)
#define rson(o) (o<<1|1)
#define SZ(a) ((long long) a.size())
#define debug(var) cerr << #var <<":"<<var<<"\n";
#define cend cerr<<"\n-----------\n"
#define fsp(x) fixed<<setprecision(x)

using namespace std;

using ll = long long;
using ull = unsigned long long;
using DB = double;
// using i128 = __int128;
using CD = complex<double>;

static constexpr ll MAXN = (ll)1e6+10, INF = (1ll<<61)-1;
static constexpr ll mod = 998244353; // (ll)1e9+7; 
static constexpr double eps = 1e-8;
const double pi = acos(-1.0);

ll lT,testcase;

/*
 *
 */
set<char> one_hole={'A','D','O','P','Q','R'};
void Solve() {
    // ll N;
    // cin >> N;
    string s_human,s_ai;
    cin>>s_human>>s_ai;
    vector<string> ans_ls(12);
    for (int i=1;i<=10;++i) {
        for (int j=0;j<s_human.size();++j) {
            ans_ls[i]+=s_ai;
            ans_ls[i]+=".";
        }
    }
    for (int i=0,idx=1;i<s_human.size();++i,idx+=SZ(s_ai)+1) {
        char ch=s_human[i];
        if (ch=='B') {
            ans_ls[2][idx]='.';
            ans_ls[9][idx]='.';
        }else if (one_hole.contains(ch)) {
            ans_ls[2][idx]='.';
        }
    }
    for (int i=1;i<=10;++i) {
        cout<<ans_ls[i]<<"\n";
    }
    
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
#ifdef LOCAL
    cout.setf(ios::unitbuf);   // 无缓冲流，方便我们调试
#endif

    // cin >> lT;
    // for (testcase=1;testcase<=lT;++testcase)
        Solve();
    return 0;
}

/*
AC
https://qoj.ac/submission/2013731

*/

Znzryb's Blog