UVa1589（未ac）

最新推荐文章于 2022-10-11 17:42:42 发布
最新推荐文章于 2022-10-11 17:42:42 发布
阅读量328 收藏
点赞数
分类专栏： UVA 文章标签： uva 数据
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JACK_JYH/article/details/52944910
版权 
#pragma warning(disable:4996)
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include<algorithm>
#include<iostream>
#include<time.h>
#include<map> 
#include<set>
#include<sstream>
#include<cassert>


using namespace std;
const int INF = 0x3f3f3f3f;

int table[11][10];
int tabletemp[11][10];
int xt, yt;

int g(int xt, int yt, int check)
{
    for (int j = xt - 1;j >= 1;j--)
    {
        if (table[j][yt] == -2)
        {
            check = 1;
            break;
        }
        else if (table[j][yt] != 0)
            break;
    }
    return check;
}

int r(int xt, int yt, int check)
{
    for (int j = xt - 1;j >= 1;j--)
    {
        if (table[j][yt] == -2)
        {
            check = 1;
            break;
        }
        else if (table[j][yt] != 0)
            break;
    }
    for (int j = xt + 1;j <= 10;j++)
    {
        if (table[j][yt] == -2)
        {
            check = 1;
            break;
        }
        else if (table[j][yt] != 0)
            break;
    }
    for (int j = yt - 1;j >= 1;j--)
    {
        if (table[xt][j] == -2)
        {
            check = 1;
            break;
        }
        else if (table[xt][j] != 0)
            break;
    }
    for (int j = yt + 1;j <= 9;j++)
    {
        if (table[xt][j] == -2)
        {
            check = 1;
            break;
        }
        else if (table[xt][j] != 0)
            break;
    }
    return check;
}

int c(int xt, int yt, int check)
{
    int sum = 0;
    for (int j = xt + 1;j <= 10;j++)
    {
        if (table[j][yt] != 0 && table[j][yt] != -2)
        {
            sum++;
            continue;
        }
        if (sum == 1 && table[j][yt] == -2)
        {
            check = 1;
            break;
        }
        if (sum >= 2)
            break;
    }
    for (int j = xt - 1;j >= 1;j--)
    {
        if (table[j][yt] != 0 && table[j][yt] != -2)
        {
            sum++;
            continue;
        }
        if (sum == 1 && table[j][yt] == -2)
        {
            check = 1;
            break;
        }
        if (sum >= 2)
            break;
    }
    for (int j = yt - 1;j >= 1;j--)
    {
        if (table[xt][j] != 0 && table[xt][j] != -2)
        {
            sum++;
            continue;
        }
        if (sum == 1 && table[xt][j] == -2)
        {
            check = 1;
            break;
        }
        if (sum >= 2)
            break;
    }
    for (int j = yt + 1;j <= 9;j++)
    {
        if (table[xt][j] != 0 && table[xt][j] != -2)
        {
            sum++;
            continue;
        }
        if (sum == 1 && table[xt][j] == -2)
        {
            check = 1;
            break;
        }
        if (sum >= 2)
            break;
    }
    return check;
}

int  h(int xt, int yt, int check)
{
    if (table[xt - 1][yt] == 0)
    {
        if (table[xt - 2][yt - 1] == -2 || table[xt - 2][yt + 1] == -2)
            check = 1;
    }
    if (table[xt + 1][yt] == 0)
    {
        if (table[xt + 2][yt - 1] == -2 || table[xt + 2][yt + 1] == -2)
            check = 1;
    }
    if (table[xt][yt - 1] == 0)
    {
        if (table[xt - 1][yt - 2] == -2 || table[xt + 1][yt - 2] == -2)
            check = 1;
    }
    if (table[xt][yt + 1] == 0)
    {
        if (table[xt - 1][yt + 2] == -2 || table[xt + 1][yt + 2] == -2)
            check = 1;
    }
    return check;
}

int ck(int check)
{
    for (int i = 1;i <= 10;i++)
    {
        for (int j = 1;j <= 9;j++)
        {
            switch (table[i][j])
            {
            case 1:
            {
                check = g(i, j, check);
                break;
            }
            case 2:
            {
                check = r(i, j, check);
                break;
            }
            case 3:
            {
                check = h(i, j, check);
                break;
            }
            case 4:
            {
                check = c(i, j, check);
                break;
            }
            default:break;
            }
        }
    }
    return check;
}

void cp(int table1[11][10], int table2[11][10])
{
    for (int i = 1;i <= 10;i++)
    {
        for (int j = 1;j <= 9;j++)
        {
            table1[i][j] = table2[i][j];
        }
    }
}

int vs_main()
{
    int n, x, y;
    int check1, check2, check3, check4, check5;
    while (cin >> n >> x >> y, n || x || y)
    {
        memset(table, 0, sizeof(table));
        memset(tabletemp, 0, sizeof(tabletemp));
        table[x][y] = -2;
        int a, b;
        for (int i = 0;i < n;i++)
        {
            char temp;
            cin >> temp;
            cin >> xt >> yt;
            switch (temp)
            {
            case 'G':
            {
                a = xt;
                b = yt;
                table[xt][yt] = 1;break;
            }
            case 'R':
            {
                table[xt][yt] = 2;break;
            }
            case 'H':
            {
                table[xt][yt] = 3;break;
            }
            case 'C':
            {
                table[xt][yt] = 4;break;
            }
            default:break;
            }
        }
        cp(tabletemp, table);
        check1 = 0, check2 = 0, check3 = 0, check4 = 0;
        if (x > 1)
        {
            table[x - 1][y] = -2;
            table[x][y] = 0;
            check1 = ck(check1);
            cp(table, tabletemp);
        }
        else
        {
            check1 = 1;
        }
        if (x < 3)
        {
            table[x + 1][y] = -2;
            table[x][y] = 0;
            check2 = ck(check2);
            cp(table, tabletemp);
        }
        else
        {
            check2 = 1;
        }
        if (y > 4)
        {
            table[x][y - 1] = -2;
            table[x][y] = 0;
            check3 = ck(check3);
            cp(table, tabletemp);
        }
        else
        {
            check3 = 1;
        }
        if (y < 6)
        {
            table[x][y + 1] = -2;
            table[x][y] = 0;
            check4 = ck(check4);
            cp(table, tabletemp);
        }
        else
        {
            check4 = 1;
        }
        if (check4 + check3 + check2 + check1 == 4)
        {
            cout << "YES" << endl;
        }
        else
        {
            cout << "NO" << endl;
        }
    }
    return 0;
}

int main()
{
    int start = clock();
    freopen("in.txt", "r", stdin);
    //freopen("E:/out.txt","w",stdout);
    printf("#===================#\n");
    vs_main();
    printf("#===================#\n");
    printf("Time:%.3lf\n", double(clock() - start) / CLOCKS_PER_SEC);
    //system("pause");
    return 0;
}

2 1 4
G 10 5
R 6 4

3 1 5
H 4 5
G 10 5
C 7 5

2 1 5
R 4 4
G 10 5

3 1 5
G 10 4
R 5 5
H 3 7

4 1 5
G 10 4
C 6 5
H 5 5
R 1 1

5 1 5
G 10 4
C 6 5
H 5 5
H 4 5
R 1 1

3 1 5
G 10 4
C 2 7
H 3 7

3 1 5
G 10 4
R 5 5
R 1 6

4 1 5
G 10 4
R 5 5
R 1 6
H 3 7

3 1 5
G 10 5
R 2 4
R 2 6

4 2 6
R 1 7
R 3 7
H 4 4
G 10 5

0 0 0

zytjyh
关注
专栏目录
uva1589象棋
qiweigo的专栏
02-03 6731
背景：这道题战线拉得最久，每次一到写这道题的时候都有事，导致我写了4天，调试了三个上午，wrong得我想哭，最后历时15个多小时，我终于ac了。 错因：这道题主要是有很多种情况，要考虑完所有的情况，得需要自己无限出数据。 思路：我的思路是用两个字符型数组模拟整个棋盘，一个模拟那个残局，一个模拟红方的棋子能到达的地方，即使帅模拟的地方有些是不符合象棋规则的，但是把帅当成车来用的话，在关键的地方是
【UVA 1589 --- Xiangqi】
来日浅谈的博客
02-07 409
【UVA 1589 --- Xiangqi】 题目来源：点击进入【UVA 1589 — Xiangqi】 解题思路 首先用str数组标记所有存在红方棋子的位置，然后通过vis数组标记所有红方棋子能走到的位置。 最后判断黑方将是否被将死（没法走）。 注意： 因为黑子可以吃子，所以需要考虑当能不能吃的问题，所以需要标记不能吃的子。 AC代码： #include <stdio.h> #in...
UVA1589
已挂东南枝
11-12 467
这是一道关于象棋的题...做完这道题不会象棋的我也算是知道了一些象棋规则了。算法调了一天半，WA到怀疑人生。考虑了各种特殊情况，黑帅直接飞将反杀，吃子...最后发现算法没问题，是输入的锅。do { p[i].c = getchar(); } while (p[i].c == '\n' || p[i].c == '\r' || p[i].c == ' ');读取每个棋子的类型字符时，没有
UVA1589象棋题目详解
最新发布
weixin_63460193的博客
10-11 662
UVA1589象棋：模拟
UVA - 1589 Xiangqi
weixin_42547447的博客
11-28 465
传送门：UVA-1589 黑棋可能直接吃掉红棋 这题早该AC的，一个bug卡了好久。。。一直以为if后面如果只有一句（循环也算？）就不用加花括号，但是我代码里写的judge函数的if else里都是循环，不加花括号就一直wa，加了就过。。。有大佬能解释下吗 AC代码：   #include&lt;iostream&gt; #include&lt;vector&gt; #include&l...
uva 1589 - Xiangqi（象棋）
SuCicada 小米的蝉
02-26 666
习题4-1 象棋（Xiangqi, ACM/ICPC Fuzhou 2011, UVa1589） 考虑一个象棋残局，其中红方有n（2≤n≤7）个棋子，黑方只有一个将。红方除了有一个 帅（G）之外还有3种可能的棋子：车（R），马（H），炮（C），并且需要考虑“蹩马 腿”（如图4-4所示）与将和帅不能照面（将、帅如果同在一条直线上，中间又不隔着任何棋 子的情况下，走子的一方获胜）
uva 1449 AC自动机
' 泪 添 无 言's blog
10-08 462
题意： 求在匹配串中出现次数最多的模式串。思路： AC自动机裸题。 稍微改一下。。code: #include <iostream> #include <queue> #include <cstring> #include <cstdio> #include <algorithm> #include <map> using namespace std; int hs[1600]; int n;
UVA 11468 Substring AC自动机
SCUT_Pein
02-23 931
Given a set of pattern strings, and a text, you have to find, if any of the pattern is a substring of the text. If any of the pattern string can be found in text, then print “yes”, otherwise “no” (wit
Uva - 1589 - Xiangqi
yofer张耀琦的专栏
06-10 1473
Xiangqi is one of the most popular two-player board games in China. The game represents a battle between two armies with the goal of capturing the enemy’s “general” piece. In this problem, you are 
UVA207 ac心得
laomai的专栏
07-23 701
花了4天时间实现了刘汝佳紫书上的例题5-10,也就是UVA207,修改了5版才AC.这里把遇到的坑说一下,供后来者参考 1、业余选手只参与排名,不参与分奖金,所以哪怕一个业余选手和其他职业选手同分(从而名次相同),也不输出T 2、只有在同一个分数两名或者更多职业选手平分奖金时,这些职业选手的名次后面才输出T,算，所以对没获奖的名次,有多少人并列都不输出T,也就是输出T的条件是本名次的获奖人数&...
uva最全ac代码
07-04
【标题】"uva最全ac代码" 涉及的是在编程竞赛领域中的一个集锦，特别是针对UVA（University of Victoria Algorithm）在线判题系统的解决方案。UVA是全球最早的在线算法竞赛平台之一，吸引了众多程序员参与并提交代码...
uva10755 ac
04-11
uva10755 ac 代码，可以随意更改下载
UVA 1589 象棋
u012861792的博客
08-22 243
这道题简直是太坑了。一开始在本机上测试怎么都对，但是提交之后无论如何都过不了，简直是要绝望。到最后尝试了一下把%c+getchar()换成了%s之后，终于成功AC。太坑了…………………… #include&amp;amp;amp;lt;cstdio&amp;amp;amp;gt; #include&amp;amp;amp;lt;cstring&amp;amp;amp;gt; using namespace std; int boom[11][11],p[11][11];
UVa1588
JACK_JYH的博客
10-10 1026
送上神奇数据一组~对了基本就没问题了 211112 22221111 答案是9#pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<vector> #include<algorithm> #include<iostream> #incl
UVa508
JACK_JYH的博客
10-31 828
#pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<vector> #include<algorithm> #include<iostream> #include<time.h> #include<map> #include<set> #
UVa12412
JACK_JYH的博客
10-31 662
#pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<vector> #include<algorithm> #include<iostream> #include<time.h> #include<map> #include<set> #
UVa1591
JACK_JYH的博客
10-30 609
#pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<vector> #include<algorithm> #include<iostream> #include<time.h> #include<map> #include<set> #
UVA120
JACK_JYH的博客
09-12 589
#pragma warning(disable:4996) #include<cstdio> #include<cstring> #include<string> #include<cmath> #include<vector> #include<algorithm> #include<iostream> #include<time.h> #include<map> #include<set> #i
UVa11809
JACK_JYH的博客
10-24 589
#include<stdio.h> #include<iostream> #include<algorithm> #include<cmath> #include<cstring>using namespace std;double M[10][35]; long long E[10][35];int main() { for(int i=0;i<10;i++) for(in
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值