SDOI2010 猪国杀

题目传送门

最近题荒，不知道做什么题，就心血来潮挖了一个大坑

一堆猪玩《三猪国杀》，想想就\(interesting\)

最终万分艰难的\(A\)掉了， 留贴纪念

坑点

这道题，嗯……，可以说，全是坑点……

1. 如果牌堆没牌了，那么会一直摸最后一张牌
2. 距离的意思其实是：每只猪只能杀到他逆时针方向的第一只存活的猪
3. 主猪杀死忠臣后一定要把牌弃的的干干净净，不要忘了诸葛连弩
4. 出无懈可击和杀以及决斗都会暴露身份
5. 反猪只会和主猪决斗
6. 无懈可击一定要注意，只会给跳身份的人用
7. 主公默认已跳身份

其他的还有一堆的坑点，写的时候一定要注意

调试方法

可以做一个解说器，输出游戏过程，然后下载\(LOJ\)上的数据，与\(AC\)代码比较输出的过程，效果十分不错

解说器示例：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#define LL long long
using namespace std;
LL read() {
    LL k = 0, f = 1; char c = getchar();
    while(c < '0' || c > '9') {
        if(c == '-') f = -1;
        c = getchar();
    }
    while(c >= '0' && c <= '9')
      k = k * 10 + c - 48, c = getchar();
    return k * f;
}
char read_c() {
	char c = getchar();
	while ((c < 'a' || c > 'b') && (c < 'A' || c > 'Z')) c = getchar();
	while ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')) return c;
	return c;
}
int n, m;
struct zzz {
	int tot, hp, dis, id;  // 手牌数量  血量  距离  身份:1=mp 2=zp 3=fp
	bool lfz, zgln, wszd, dead, one; // 类反猪标志  诸葛连弩  表明身份  死亡 杀只能用一次
	char  cord[2010]; // 手牌
}pig[110];
char allc[2010]; int pos;
int fp_num;
void mopai(int num, int k) {
	int &tot = pig[num].tot;
	for(int i = 1; i <= k; ++i) {
		if(pos == m) --pos;
		pig[num].cord[++tot] = allc[++pos];
	}
}
bool waf(int x, int y) {  // 判断x是否会对y献殷勤
	zzz &px = pig[x], &py = pig[y];
	if(py.wszd && (px.id == py.id || (px.id == 2 && py.id == 1) || (px.id == 1 && py.id == 2))) return 1;
	return 0;
}
bool godie(int x, int y){ //  判断x是否会对y表敌意
	zzz &px = pig[x], &py = pig[y];
	if(py.wszd && (px.id == 2 || px.id == 1) && py.id == 3) return 1;
	if(py.wszd && px.id == 3 && (py.id == 1 || py.id == 2)) return 1;
	if(py.lfz && px.id == 1) return 1;
	return 0;
}
bool wxkj(int num, int k, int lx) {
	for(int i = num, ii = 1; ii <= n; i = i%n+1, ++ii) {
		if(!lx && waf(i, k)) {
			for(int j = 1; j <= pig[i].tot; ++j) {
				if(pig[i].cord[j] == 'J') {
					printf("玩家%d使用了无懈可击\n" ,i);
					pig[i].wszd = 1, pig[i].cord[j] = '*', pig[i].lfz = 0;
					//if(pig[2].wszd) printf("2号猪暴露身份\n\n");
					int cnt = i%n+1;
					if(wxkj(cnt, k, lx^1)) return 0; else return 1;
				}
			}
		}
		if(lx && godie(i, k)) {
			for(int j = 1; j <= pig[i].tot; ++j) {
				if(pig[i].cord[j] == 'J') {
					printf("玩家%d使用了无懈可击\n" ,i);
					pig[i].wszd = 1, pig[i].cord[j] = '*', pig[i].lfz = 0;
					int cnt = i%n+1;
					if(wxkj(cnt, k, lx^1)) return 0; else return 1;
				}
			}
		}

	}
	return 0;
}
void gameover(int flag) {
	printf("游戏结束\n");
	if(flag == 1) puts("MP");
	else puts("FP");
	for(int i = 1; i <= n; ++i) {
		if(pig[i].dead) {
			puts("DEAD"); continue;
		}
		for(int j = 1; j <= pig[i].tot; ++j) {
			if(pig[i].cord[j] != '*') printf("%c ", pig[i].cord[j]);
		}
		printf("\n");
	}
	exit(0);
}
void die(int num, int vic) { // num 伤害来源, vic 濒死
	zzz &p = pig[vic];
	for(int i = 1; i <= p.tot; ++i) {
		if(p.cord[i] == 'P') {
			printf("玩家%d对自己使用了桃，回复了一滴血\n", vic);
			p.cord[i] = '*', ++p.hp; return ;
		}
	}
	printf("玩家%d死亡,击杀者为玩家%d\n", vic, num);
	p.dead = 1;
	for(int i = 1; i <= p.tot; ++i) p.cord[i] = '*';
	if(p.id == 1) gameover(2); // 反猪胜利
	if(p.id == 3) {
		--fp_num; if(!fp_num) gameover(1); //主猪胜利
		mopai(num, 3);
		printf("玩家%d杀死了反贼，抽三张牌\n",num);
	}
	if(p.id == 2 && pig[num].id == 1) {
		for(int i = 1; i <= pig[num].tot; ++i)
			pig[num].cord[i] = '*';
		pig[num].zgln = 0;
		printf("主公杀死了忠臣，弃掉所有手牌\n");
	}
	int ff = 0, fff = 0;
	for(int i = n; i >= 1; --i) {
		if(!pig[i].dead) pig[i].dis = ff;
		if(!fff && !pig[i].dead) fff = i;
		ff = i;
	}
	pig[fff].dis = 1;
}
bool jd(int x, int y) {
	zzz &px = pig[x], &py = pig[y];
	int xx = 0, yy = 0;
	for(int i = 1; i <= px.tot; ++i)
		if(px.cord[i] == 'K') ++xx;
	for(int i = 1; i <= py.tot; ++i)
		if(py.cord[i] == 'K') ++yy;
	if(xx >= yy) {
		for(int i = 1, num = 1; num <= yy; ++i)
			if(px.cord[i] == 'K') px.cord[i] ='*', ++num;
		for(int i = 1, num = 1; num <= yy; ++i)
			if(py.cord[i] == 'K') py.cord[i] ='*', ++num;
		return 1;
	}
	else {
		for(int i = 1, num = 1; num <= xx; ++i)
			if(px.cord[i] == 'K') px.cord[i] ='*', ++num;
		for(int i = 1, num = 1; num <= xx+1; ++i)
			if(py.cord[i] == 'K') py.cord[i] ='*', ++num;
		return 0;
	}
}
bool chupai(int num) {
	zzz &p = pig[num];
	//if(p.cord[p.pos] == '*') ++p.pos;
	for(int l = 1; l <= p.tot; ++l) {
		if(p.cord[l] == 'Z') {
			printf("玩家%d装备了诸葛连弩\n", num);
			p.cord[l] = '*', p.zgln = 1; return 1;
		}
		if(p.cord[l] == 'P' && p.hp < 4) {
			printf("玩家%d 对自己使用了桃 ,现在剩余体力值为%d点\n ", num, pig[num].hp);
			p.cord[l] = '*', ++p.hp; return 1;
		}
		// W N 联动
		if(p.cord[l] == 'N') {
			printf("玩家%d对全体玩家使用了南蛮入侵\n", num);
			int cnt = num % n + 1; p.cord[l] = '*';
			for(int i = cnt; i != num; i = i%n+1) {
				if(pig[i].dead) continue; bool flag = 0;
				
				if(pig[i].wszd)  // 只能对跳身份的人献殷勤
					if(wxkj(num, i, 0)) flag = 1;
				if(flag) continue;
				else printf("没有人对玩家%d使用无懈可击\n", i);
				
				for(int j = 1; j <= pig[i].tot; ++j) {
					if(pig[i].cord[j] == 'K') {
						printf("玩家%d使用了一张杀\n", i);
						pig[i].cord[j] = '*', flag = 1; break;
					}
				}
				if(!flag) {
					printf("玩家%d失去了一点体力\n", i);
					--pig[i].hp;
					if(pig[i].hp) printf("玩家%d的血量是 %d\n", i, pig[i].hp);
					if(i == 1 && !p.wszd) p.lfz = 1;
				}
				if(!pig[i].hp) die(num, i);
			}
			return 1;
		}
		if(p.cord[l] == 'W') {
			printf("玩家%d对全体玩家使用了万箭齐发\n", num);
			int cnt = num % n + 1; p.cord[l] = '*';
			for(int i = cnt; i != num; i = i%n+1) {
				if(pig[i].dead) continue;
				bool flag = 0;

				if(pig[i].wszd)  // 只能对跳身份的人献殷勤
					if(wxkj(num, i, 0)) flag = 1;
				if(flag) continue;
				else printf("没有人对玩家%d使用无懈可击\n", i);

				for(int j = 1; j <= pig[i].tot; ++j) {
					if(pig[i].cord[j] == 'D') {
						printf("玩家%d使用了一张闪\n", i);
						pig[i].cord[j] = '*', flag = 1; break;
					}
				}
				if(!flag) {
					printf("玩家%d失去了一点体力\n", i);
					--pig[i].hp;
					if(pig[i].hp) printf("玩家%d的血量是 %d\n", i, pig[i].hp);
					if(i == 1 && !p.wszd) p.lfz = 1;
				}
				if(!pig[i].hp) die(num, i);
			}
			return 1;
		}

		if(p.cord[l] == 'K') {
			if(p.one && !p.zgln) return 0;
			bool flag = 0;
			int i = p.dis;
			if(!pig[i].dead && godie(num, i)) {
				printf("玩家%d对玩家%d使用了一张杀\n", num, i);
				p.cord[l] = '*'; p.wszd = 1; p.one = 1; p.lfz = 0;
				for(int j = 1; j <= pig[i].tot; ++j) {
					if(pig[i].cord[j] == 'D') {
						printf("玩家%d使用了一张闪\n", i);
						pig[i].cord[j] = '*', flag = 1; break;
					}
				}
				if(!flag) printf("玩家%d 受到了来自 玩家%d的杀的伤害\n", i, num), --pig[i].hp;
				if(pig[i].hp) printf("玩家%d的血量是 %d\n", i, pig[i].hp);
				if(!pig[i].hp) die(num, i);
				return 1;
				break;
			}
		}

		if(p.cord[l] == 'F') {
			int cnt = num % n + 1;
			if(p.id == 3) {
				int i = 1;
				printf("玩家%d对玩家%d使用了一张决斗\n", num, i);
				p.cord[l] = '*'; p.wszd = 1; p.lfz = 0;
				if(pig[i].wszd && wxkj(num, i, 0)) break;
				if(p.id == 1 && pig[i].lfz == 1 && pig[i].id == 2) {
					printf("玩家%d决斗失败，失去一点血\n", i); --pig[i].hp; goto ree;
				}
				if(jd(num, i)) --pig[i].hp, printf("玩家%d决斗失败，失去一点血\n",i);
				else --pig[num].hp, printf("玩家%d决斗失败，失去一点血\n", num);
				ree:
				if(pig[num].hp) printf("玩家%d的血量是 %d\n", num,pig[num].hp);
				if(pig[i].hp) printf("玩家%d的血量是 %d\n", i,pig[i].hp);

				if(!pig[i].hp) die(num, i);
				if(!pig[num].hp) die(i, num);
				return 1;
			}
			for(int i = cnt; i != num; i = i%n+1) {
				if(!pig[i].dead && godie(num, i)) {
					printf("玩家%d对玩家%d使用了一张决斗\n", num, i);
					p.cord[l] = '*'; p.wszd = 1; p.lfz = 0;
					if(wxkj(num, i, 0)) break;
					if(p.id == 1 && pig[i].lfz == 1 && pig[i].id == 2) {
						printf("玩家%d决斗失败，失去一点血\n", i);
						--pig[i].hp; goto re;
					}
					if(jd(num, i)) --pig[i].hp, printf("玩家%d决斗失败，失去一点血\n",i);
					else --pig[num].hp, printf("玩家%d决斗失败，失去一点血\n", num);
					re:
					if(pig[num].hp) printf("玩家%d的血量是 %d\n", num,pig[num].hp);
					if(pig[i].hp) printf("玩家%d的血量是 %d\n", i,pig[i].hp);

					if(!pig[i].hp) die(num, i);
					if(!pig[num].hp) die(i, num);
					return 1;
				}
			}
		}
	}
	return 0;
}
int main() {
	freopen("1.in", "r", stdin);
	freopen("my.out", "w", stdout);
	n = read(), m = read();
	for(int i = 1; i <= n; ++i) {
		char c[3]; cin >> c;
		pig[i].hp = pig[i].tot = 4;
		if(c[0] == 'M') pig[i].id = 1;
		if(c[0] == 'Z') pig[i].id = 2;
		if(c[0] == 'F') pig[i].id = 3, ++fp_num;
		for(int j = 1; j <= 4; ++j) pig[i].cord[j] = read_c();
		pig[i].dis = i % n + 1;
	}
	pig[1].wszd = 1;
	for(int i = 1; i <= m; ++i) allc[i] = read_c();
	int cnt = 0, tot = 0;
	while(1) {
		cnt = cnt % n + 1;  zzz &p = pig[cnt];
		if(p.dead) continue;
		mopai(cnt, 2);
		while(chupai(cnt)) {}
		p.one = 0;
		printf("回合%d结束\n", ++tot); printf("\n----------------------\n\n");
	}
	return 0;
}

AC代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#define LL long long
using namespace std;
LL read() {
    LL k = 0, f = 1; char c = getchar();
    while(c < '0' || c > '9') {
        if(c == '-') f = -1;
        c = getchar();
    }
    while(c >= '0' && c <= '9')
      k = k * 10 + c - 48, c = getchar();
    return k * f;
}
char read_c() {
    char c = getchar();
    while ((c < 'a' || c > 'b') && (c < 'A' || c > 'Z')) c = getchar();
    while ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z')) return c;
    return c;
}
int n, m;
struct zzz {
    int tot, hp, dis, id;  // 手牌数量  血量  距离  身份:1=mp 2=zp 3=fp
    bool lfz, zgln, wszd, dead, one; // 类反猪标志  诸葛连弩  表明身份  死亡 杀只能用一次
    char  cord[2010]; // 手牌
}pig[110];
char allc[2010]; int pos;
int fp_num;
void mopai(int num, int k) {
    int &tot = pig[num].tot;
    for(int i = 1; i <= k; ++i) {
        if(pos == m) --pos;
        pig[num].cord[++tot] = allc[++pos];
    }
}
bool waf(int x, int y) {  // 判断x是否会对y献殷勤
    zzz &px = pig[x], &py = pig[y];
    if(py.wszd && (px.id == py.id || (px.id == 2 && py.id == 1) || (px.id == 1 && py.id == 2))) return 1;
    return 0;
}
bool godie(int x, int y){ //  判断x是否会对y表敌意
    zzz &px = pig[x], &py = pig[y];
    if(py.wszd && (px.id == 2 || px.id == 1) && py.id == 3) return 1;
    if(py.wszd && px.id == 3 && (py.id == 1 || py.id == 2)) return 1;
    if(py.lfz && px.id == 1) return 1;
    return 0;
}
bool wxkj(int num, int k, int lx) {
    for(int i = num, ii = 1; ii <= n; i = i%n+1, ++ii) {
        if(!lx && waf(i, k)) {
            for(int j = 1; j <= pig[i].tot; ++j) {
                if(pig[i].cord[j] == 'J') {
                    pig[i].wszd = 1, pig[i].cord[j] = '*', pig[i].lfz = 0;
                    int cnt = i%n+1;
                    if(wxkj(cnt, k, lx^1)) return 0; else return 1;
                }
            }
        }
        if(lx && godie(i, k)) {
            for(int j = 1; j <= pig[i].tot; ++j) {
                if(pig[i].cord[j] == 'J') {
                    pig[i].wszd = 1, pig[i].cord[j] = '*', pig[i].lfz = 0;
                    int cnt = i%n+1;
                    if(wxkj(cnt, k, lx^1)) return 0; else return 1;
                }
            }
        }

    }
    return 0;
}
void gameover(int flag) {
    if(flag == 1) puts("MP");
    else puts("FP");
    for(int i = 1; i <= n; ++i) {
        if(pig[i].dead) {
            puts("DEAD"); continue;
        }
        for(int j = 1; j <= pig[i].tot; ++j) {
            if(pig[i].cord[j] != '*') printf("%c ", pig[i].cord[j]);
        }
        printf("\n");
    }
    exit(0);
}
void die(int num, int vic) { // num 伤害来源, vic 濒死
    zzz &p = pig[vic];
    for(int i = 1; i <= p.tot; ++i) {
        if(p.cord[i] == 'P') {
            p.cord[i] = '*', ++p.hp; return ;
        }
    }
    p.dead = 1;
    for(int i = 1; i <= p.tot; ++i) p.cord[i] = '*';
    if(p.id == 1) gameover(2); // 反猪胜利
    if(p.id == 3) {
        --fp_num; if(!fp_num) gameover(1); //主猪胜利
        mopai(num, 3);
    }
    if(p.id == 2 && pig[num].id == 1) {
        for(int i = 1; i <= pig[num].tot; ++i)
            pig[num].cord[i] = '*';
        pig[num].zgln = 0;
    }
    int ff = 0, fff = 0;
    for(int i = n; i >= 1; --i) {
        if(!pig[i].dead) pig[i].dis = ff;
        if(!fff && !pig[i].dead) fff = i;
        ff = i;
    }
    pig[fff].dis = 1;
}
bool jd(int x, int y) {
    zzz &px = pig[x], &py = pig[y];
    int xx = 0, yy = 0;
    for(int i = 1; i <= px.tot; ++i)
        if(px.cord[i] == 'K') ++xx;
    for(int i = 1; i <= py.tot; ++i)
        if(py.cord[i] == 'K') ++yy;
    if(xx >= yy) {
        for(int i = 1, num = 1; num <= yy; ++i)
            if(px.cord[i] == 'K') px.cord[i] ='*', ++num;
        for(int i = 1, num = 1; num <= yy; ++i)
            if(py.cord[i] == 'K') py.cord[i] ='*', ++num;
        return 1;
    }
    else {
        for(int i = 1, num = 1; num <= xx; ++i)
            if(px.cord[i] == 'K') px.cord[i] ='*', ++num;
        for(int i = 1, num = 1; num <= xx+1; ++i)
            if(py.cord[i] == 'K') py.cord[i] ='*', ++num;
        return 0;
    }
}
bool chupai(int num) {
    zzz &p = pig[num];
    //if(p.cord[p.pos] == '*') ++p.pos;
    for(int l = 1; l <= p.tot; ++l) {
        if(p.cord[l] == 'Z') {
            p.cord[l] = '*', p.zgln = 1; return 1;
        }
        if(p.cord[l] == 'P' && p.hp < 4) {
            p.cord[l] = '*', ++p.hp; return 1;
        }
        // W N 联动
        if(p.cord[l] == 'N') {
            int cnt = num % n + 1; p.cord[l] = '*';
            for(int i = cnt; i != num; i = i%n+1) {
                if(pig[i].dead) continue; bool flag = 0;
                
                if(pig[i].wszd)  // 只能对跳身份的人献殷勤
                    if(wxkj(num, i, 0)) flag = 1;
                if(flag) continue;
                
                for(int j = 1; j <= pig[i].tot; ++j) {
                    if(pig[i].cord[j] == 'K') {
                        pig[i].cord[j] = '*', flag = 1; break;
                    }
                }
                if(!flag) {
                    --pig[i].hp;
                    if(i == 1 && !p.wszd) p.lfz = 1;
                }
                if(!pig[i].hp) die(num, i);
            }
            return 1;
        }
        if(p.cord[l] == 'W') {
            int cnt = num % n + 1; p.cord[l] = '*';
            for(int i = cnt; i != num; i = i%n+1) {
                if(pig[i].dead) continue;
                bool flag = 0;

                if(pig[i].wszd)  // 只能对跳身份的人献殷勤
                    if(wxkj(num, i, 0)) flag = 1;
                if(flag) continue;

                for(int j = 1; j <= pig[i].tot; ++j) {
                    if(pig[i].cord[j] == 'D') {
                        pig[i].cord[j] = '*', flag = 1; break;
                    }
                }
                if(!flag) {
                    --pig[i].hp;
                    if(i == 1 && !p.wszd) p.lfz = 1;
                }
                if(!pig[i].hp) die(num, i);
            }
            return 1;
        }

        if(p.cord[l] == 'K') {
            if(p.one && !p.zgln) continue;
            bool flag = 0;
            int i = p.dis;
            if(!pig[i].dead && godie(num, i)) {
                p.cord[l] = '*'; p.wszd = 1; p.one = 1; p.lfz = 0;
                for(int j = 1; j <= pig[i].tot; ++j) {
                    if(pig[i].cord[j] == 'D') {
                        pig[i].cord[j] = '*', flag = 1; break;
                    }
                }
                if(!flag) --pig[i].hp;
                if(!pig[i].hp) die(num, i);
                return 1;
                break;
            }
        }

        if(p.cord[l] == 'F') {
            int cnt = num % n + 1;
            if(p.id == 3) {
                int i = 1;
                p.cord[l] = '*'; p.wszd = 1; p.lfz = 0;
                if(pig[i].wszd && wxkj(num, i, 0)) break;
                if(p.id == 1 && pig[i].lfz == 1 && pig[i].id == 2) {
                    --pig[i].hp; goto ree;
                }
                if(jd(num, i)) --pig[i].hp;
                else --pig[num].hp;
                ree:
                if(!pig[i].hp) die(num, i);
                if(!pig[num].hp) die(i, num);
                return 1;
            }
            for(int i = cnt; i != num; i = i%n+1) {
                if(!pig[i].dead && godie(num, i)) {
                    p.cord[l] = '*'; p.wszd = 1; p.lfz = 0;
                    if(wxkj(num, i, 0)) break;
                    if(p.id == 1 && pig[i].lfz == 1 && pig[i].id == 2) {
                        --pig[i].hp; goto re;
                    }
                    if(jd(num, i)) --pig[i].hp;
                    else --pig[num].hp;
                    re:
                    if(!pig[i].hp) die(num, i);
                    if(!pig[num].hp) die(i, num);
                    return 1;
                }
            }
        }
    }
    return 0;
}
int main() {
    n = read(), m = read();
    for(int i = 1; i <= n; ++i) {
        char c[3]; cin >> c;
        pig[i].hp = pig[i].tot = 4;
        if(c[0] == 'M') pig[i].id = 1;
        if(c[0] == 'Z') pig[i].id = 2;
        if(c[0] == 'F') pig[i].id = 3, ++fp_num;
        for(int j = 1; j <= 4; ++j) pig[i].cord[j] = read_c();
        pig[i].dis = i % n + 1;
    }
    pig[1].wszd = 1;
    for(int i = 1; i <= m; ++i) allc[i] = read_c();
    int cnt = 0;
    while(1) {
        cnt = cnt % n + 1;  zzz &p = pig[cnt];
        if(p.dead) continue;
        mopai(cnt, 2);
        while(chupai(cnt)) {}
        p.one = 0;
    }
    return 0;
}