编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#64360 #1324. [L2-3]一步之遥 Accepted 100 15 ms 428 K C++ / 4.1 K q3540555 2022-03-24 12:02:08
显示原始代码
#include <bits/stdc++.h>
using namespace std;

int tiles[35];
vector<int> ans[35];

inline int id(string name) {
    int x = name[0] - '1';
    switch (name[1]) {
        case 'm':
            break;
        case 's':
            x += 9;
            break;
        case 'p':
            x += 18;
            break;
        case 'z':
            x += 27;
            break;
    }
    return x;
}

inline string name(int id) {
    string ans;
    if (id >= 0 && id < 9) {
        ans = "1m";
        ans[0] += id;
    } else if (id >= 9 && id < 18) {
        ans = "1s";
        ans[0] += id - 9;
    } else if (id >= 18 && id < 27) {
        ans = "1p";
        ans[0] += id - 18;
    } else if (id < 34) {
        ans = "1z";
        ans[0] += id - 27;
    }
    return ans;
}
bool shunzia[35] = { 1, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 1, 1, 1, 1, 1, 0,
                     0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0 };
inline bool shunzi(int left) {
    if (left >= 0 && left < 35)
        return shunzia[left];
    return false;
}

bool search(int mianzi) {
    if (mianzi == 4)
        for (int i = 0; i < 34; ++i)
            if (tiles[i] == 2)
                return true;
            else if (tiles[i] == 1)
                return false;
    for (int i = 0; i < 34; ++i) {
        if (tiles[i] > 0 && tiles[i] < 2) {
            bool zuhe = false;
            for (int left = i - 2; left <= i; ++left) {
                if (shunzi(left) && tiles[left] > 0 && tiles[left + 1] > 0 && tiles[left + 2] > 0) {
                    zuhe = true;
                    break;
                }
            }
            if (!zuhe)
                return false;
        }
    }
    for (int i = 0; i < 34; ++i) {
        if (tiles[i] > 0) {
            if (tiles[i] >= 3) {
                tiles[i] -= 3;
                bool ans = search(mianzi + 1);
                tiles[i] += 3;
                if (ans)
                    return true;
            }
            int left = i - 2;
            if (shunzi(left) && tiles[left] > 0 && tiles[left + 1] > 0 && tiles[left + 2] > 0) {
                --tiles[left];
                --tiles[left + 1];
                --tiles[left + 2];
                bool ans = search(mianzi + 1);
                ++tiles[left];
                ++tiles[left + 1];
                ++tiles[left + 2];
                if (ans)
                    return true;
            }
        }
    }
    return false;
}

int main() {
#ifndef pasokon
    ios::sync_with_stdio(false);
    cin.tie(0);
#endif
    int t;
    cin >> t;
    while (t--) {
        string s;
        cin >> s;
        for (int i = 0; i < 28; i += 2) {
            string sub;
            sub += s[i];
            sub += s[i + 1];
            ++tiles[id(sub)];
        }
        if (search(0))
            cout << "Tsumo!\n";
        else {
            int cnt = 0;
            for (int i = 0; i < 34; ++i) {
                if (tiles[i]) {
                    --tiles[i];
                    for (int j = 0; j < 34; ++j) {
                        if (i != j) {
                            ++tiles[j];
                            if (search(0))
                                ans[i].push_back(j);
                            --tiles[j];
                        }
                    }
                    ++tiles[i];
                }
                if (ans[i].size() > 0)
                    ++cnt;
            }
            cout << cnt << "\n";
            for (int i = 0; i < 34; ++i) {
                if (ans[i].size() > 0) {
                    cout << name(i) << " ";
                    for (int j = 0; j < ans[i].size(); ++j) cout << name(ans[i][j]) << " ";
                    cout << "\n";
                }
                ans[i].clear();
            }
        }
        for (int i = 0; i < 34; ++i) tiles[i] = 0;
    }
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:3 ms
内存:376 KiB

输入文件(1.in

6
1m1m1m2m3m4m5m6m7m8m9m9m9m1s
2m3m4m4m4m4m5m6m7m8m9m9m9m1p
2m3m4m4m4m4m5m6m6m6m6m7m8m1z
1m2m3m4
<83 bytes omitted>

答案文件(1.out

4
2m 1s
5m 1s
8m 1s
1s 1m 2m 3m 4m 5m 6m 7m 8m 9m
4
2m 1p
5m 1p
8m 1p
1p 1m 2m 3m 4m 5m 6m 
<125 bytes omitted>

用户输出

4
2m 1s 
5m 1s 
8m 1s 
1s 1m 2m 3m 4m 5m 6m 7m 8m 9m 
4
2m 1p 
5m 1p 
8m 1p 
1p 1m 2m 3m 4m 5m 6m 7m 8m 9m 
4
2m 1z 
5m 1z 
8m 1
<93 bytes omitted>

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:3 ms
内存:428 KiB

输入文件(2.in

10
7z7z7z2z2z3z3z4z1s2s3s4s5s6s
2p3p5p6p6p6p6p7p3s3s3s5s6s7s
4m5m6m2p2p5p6p7p7p8p8p2s3s4s
2p3p3p
<204 bytes omitted>

答案文件(2.out

1
4z 2z 3z
4
3s 1p 4p
2p 3p
3p 2p
6p 1p 4p 
3
5p 6p 9p
7p 2p 8p
8p 6p 9p
3
3s 4s
4s 3s
<119 bytes omitted>

用户输出

1
4z 2z 3z 
4
3s 1p 4p 
2p 3p 
3p 2p 
6p 1p 4p 
3
5p 6p 9p 
7p 2p 8p 
8p 6p 9p 
3
3s 4s 
4s 3s 
3z 2s 5s 
Tsumo!
2
1z 2z 
2z 1z 
<80 bytes omitted>

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:2 ms
内存:376 KiB

输入文件(3.in

10
5p6p7p8p9p4p4p4p2p2p2p6p6p6p
5m6m4s4s4s6s6s6s6z6z6z2p3p4p
2z2z2z3z3z6s7s8s5m6m7m3s3s3s
4p5p6p
<202 bytes omitted>

答案文件(3.out

Tsumo!
5
5m 6m
6m 5m 
4s 4m 7m
6s 4m 7m
6z 4m 7m
Tsumo!
Tsumo!
3
1s 6s
4s 6s 
7s 3s 6s

<87 bytes omitted>

用户输出

Tsumo!
5
5m 6m 
6m 5m 
4s 4m 7m 
6s 4m 7m 
6z 4m 7m 
Tsumo!
Tsumo!
3
1s 6s 
4s 6s 
7s 3s 6s 
Tsumo!
3
6m 2s 4s 5s 
9m 2s 4s 5s 

<48 bytes omitted>

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:3 ms
内存:340 KiB

输入文件(4.in

10
1m1m2m3m4m5m6m2s3s4s5s6s6s6s
1m2m3m4m1s2s3s4s1p2p3p9p9p9p
2s2s3s3s4s4s5s5s6p7p8p1z1z2z
1s2s3s
<202 bytes omitted>

答案文件(4.out

3
1m 1s 2s 4s 5s 7s
2s 1m 4m 7m
5s 1m 4m 7m
4
1m 1s 4s 
4m 1s 4s
1s 1m 4m
4s 1m 4m
1
2z 2s
<218 bytes omitted>

用户输出

3
1m 1s 2s 4s 5s 7s 
2s 1m 4m 7m 
5s 1m 4m 7m 
4
1m 1s 4s 
4m 1s 4s 
1s 1m 4m 
4s 1m 4m 
1
2z 2s 5s 1z 
3
1s 2s 3s 
2s 3s 
3s 2s
<179 bytes omitted>

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:4 ms
内存:372 KiB

输入文件(5.in

10
2m2m3m3m3m3m4m6m6m7m7m7m8m8m
1s1s2s2s2s3s3s4s4s7s8s9s9s9s
1p1p2p2p2p3p4p5p7p7p8p9p9p9p
1m1m1m
<202 bytes omitted>

答案文件(5.out

2
2m 6m 7m 8m
7m 1m 2m 4m 5m
3
1s 3s
2s 1s 4s 6s 9s 
4s 3s
3
7p 1p 6p 9p
8p 1p 7p 
9p 8p

<475 bytes omitted>

用户输出

2
2m 6m 7m 8m 
7m 1m 2m 4m 5m 
3
1s 3s 
2s 1s 4s 6s 9s 
4s 3s 
3
7p 1p 6p 9p 
8p 1p 7p 
9p 8p 
6
1m 5m 
2m 4m 6m 9m 
4m 3m 5m 6m
<429 bytes omitted>

系统信息

Exited with return code 0