UVA 253 Cube painting（思维题）

最新推荐文章于 2022-08-16 19:11:56 发布
最新推荐文章于 2022-08-16 19:11:56 发布
阅读量385 收藏
点赞数
分类专栏： 水题 UVA 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qwe585p/article/details/48024447
版权
水题 同时被 3 个专栏收录
19 篇文章 0 订阅
订阅专栏
UVA
18 篇文章 0 订阅
订阅专栏
模拟
4 篇文章 0 订阅
订阅专栏

题意：略

解题思路：所有可能全部枚举， 我估计我是解这个题，方法最笨，代码量最长的人，就别参考了，尽情的笑话我吧。

最下面有神方法， 枚举三次此面，和对立面即可。代码简单易懂。

Description

Download as PDF

We have a machine for painting cubes. It is supplied with three different colors: blue, red and green. Each face of the cube gets one of these colors. The cube's faces are numbered as in Figure 1.

picture21

Figure 1.

Since a cube has 6 faces, our machine can paint a face-numbered cube in tex2html_wrap_inline126 different ways. When ignoring the face-numbers, the number of different paintings is much less, because a cube can be rotated. See example below. We denote a painted cube by a string of 6 characters, where each character is a b, r, or g. The tex2html_wrap_inline128 character ( tex2html_wrap_inline130 ) from the left gives the color of face i. For example, Figure 2 is a picture of rbgggr and Figure 3 corresponds to rggbgr. Notice that both cubes are painted in the same way: by rotating it around the vertical axis by 90 tex2html_wrap_inline134 , the one changes into the other.

tex2html_wrap138tex2html_wrap140

Input

The input of your program is a textfile that ends with the standard end-of-file marker. Each line is a string of 12 characters. The first 6 characters of this string are the representation of a painted cube, the remaining 6 characters give you the representation of another cube. Your program determines whether these two cubes are painted in the same way, that is, whether by any combination of rotations one can be turned into the other. (Reflections are not allowed.)

Output

The output is a file of boolean. For each line of input, output contains TRUE if the second half can be obtained from the first half by rotation as describes above, FALSE otherwise.

Sample Input

rbgggrrggbgr
rrrbbbrrbbbr
rbgrbgrrrrrg

Sample Output

TRUE
FALSE
FALSE

Memory: 0 KB Time: 0 MS
Language: C++ 4.8.2 Result: Accepted

#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<cctype>
#include<list>
#include<iostream>
#include<map>
#include<queue>
#include<set>
#include<stack>
#include<vector>

using namespace std;

#define MAX_N 20
const int INF = 0x3f3f3f3f;
char s[MAX_N], str1[MAX_N], str2[MAX_N], s1[MAX_N], s2[MAX_N];


void separate()
{
    for(int i = 0 ; i < 6 ; i++)
    {
        s1[i] = s[i];
        s2[i] = s[i + 6];
    }
}

bool change_right(char str1[], char str2[])
{
    char tmp = str2[3];
    str2[3] = str2[1];
    str2[1] = str2[2];
    str2[2] = str2[4];
    str2[4] = tmp;

    if(strcmp(str1, str2)) return false;
    else return true;
}

bool change_left(char str1[], char str2[])
{
    char tmp = str2[2];
    str2[2] = str2[1];
    str2[1] = str2[3];
    str2[3] = str2[4];
    str2[4] = tmp;

    if(strcmp(str1, str2)) return false;
    else return true;
}

bool change_up(char str1[], char str2[])
{
    char tmp = str2[0];
    str2[0] = str2[1];
    str2[1] = str2[5];
    str2[5] = str2[4];
    str2[4] = tmp;

    if(strcmp(str1, str2)) return false;
    else return true;
}

bool change_down(char str1[], char str2[])
{
    char tmp = str2[5];
    str2[5] = str2[1];
    str2[1] = str2[0];
    str2[0] = str2[4];
    str2[4] = tmp;

    if(strcmp(str1, str2)) return false;
    else return true;
}

bool change_top_left(char str1[], char str2[])
{
    char tmp = str2[2];
    str2[2] = str2[0];
    str2[0] = str2[3];
    str2[3] = str2[5];
    str2[5] = tmp;

    if(strcmp(str1, str2)) return false;
    else return true;

}

bool change_top_right(char str1[], char str2[])
{
    char tmp = str2[3];
    str2[3] = str2[0];
    str2[0] = str2[2];
    str2[2] = str2[5];
    str2[5] = tmp;

    if(strcmp(str1, str2)) return false;
    else return true;

}

bool change_front(char str1[], char str2[])
{
    char tmp1 = str2[4];
    str2[4] = str2[1];
    str2[1] = tmp1;
    char tmp2 = str2[2];
    str2[2] = str2[3];
    str2[3] = tmp2;

    if(strcmp(str1, str2)) return false;
    else return true;
}

bool change_top(char str1[], char str2[])
{
    char tmp1 = str2[5];
    str2[5] = str2[0];
    str2[0] = tmp1;
    char tmp2 = str2[4];
    str2[4] = str2[1];
    str2[1] = tmp2;

    if(strcmp(str1, str2)) return false;
    else return true;
}

int main()
{
//    freopen("253.txt", "w", stdout);
//    freopen("out.txt", "r", stdin);
    while(scanf("%s", s) != EOF)
    {
        separate();
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_top(str1, str2))//1
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_front(str1, str2))//1
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_right(str1, str2))//1
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_left(str1, str2))//2
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_up(str1, str2))//3
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_down(str1, str2))//4
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_top_left(str1, str2))//5
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_top_right(str1, str2))//6
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_up(str1, str2)|| change_left(str1, str2))//7
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_left(str1, str2)|| change_up(str1, str2))//8
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_up(str1, str2)|| change_right(str1, str2))//9
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_right(str1, str2)|| change_up(str1, str2))//10
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_down(str1, str2)|| change_right(str1, str2))//11
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_right(str1, str2)|| change_down(str1, str2))//12
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_down(str1, str2)|| change_left(str1, str2))//13
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_left(str1, str2)|| change_down(str1, str2))//14
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_top_left(str1, str2)|| change_left(str1, str2))//15
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_left(str1, str2)|| change_top_left(str1, str2))//16
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_top_left(str1, str2)|| change_right(str1, str2))//17
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_right(str1, str2)|| change_top_left(str1, str2))//18
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_top_right(str1, str2)|| change_up(str1, str2))//19
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_up(str1, str2)|| change_top_right(str1, str2))//20
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_top_right(str1, str2)|| change_down(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_down(str1, str2)|| change_top_right(str1, str2))//22
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_up(str1, str2)|| change_top_left(str1, str2))
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_top_left(str1, str2)|| change_up(str1, str2))
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_top_left(str1, str2)|| change_down(str1, str2))
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_down(str1, str2)|| change_top_left(str1, str2))
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_top_right(str1, str2)|| change_left(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_left(str1, str2)|| change_top_right(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_right(str1, str2)|| change_top_right(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_top_right(str1, str2)|| change_right(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_top(str1, str2)|| change_right(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_right(str1, str2)|| change_top(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_left(str1, str2)|| change_top(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_top(str1, str2)|| change_left(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_front(str1, str2)|| change_left(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_left(str1, str2)|| change_front(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_right(str1, str2)|| change_front(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_front(str1, str2)|| change_right(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_front(str1, str2)|| change_top(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_top(str1, str2)|| change_front(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_top(str1, str2)|| change_top_left(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_top_left(str1, str2)|| change_top(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_top(str1, str2)|| change_top_right(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_top_right(str1, str2)|| change_top(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_front(str1, str2)|| change_top_right(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_top_right(str1, str2)|| change_front(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_front(str1, str2)|| change_top_left(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_top_left(str1, str2)|| change_front(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_up(str1, str2)|| change_front(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_front(str1, str2)|| change_up(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_down(str1, str2)|| change_front(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        strcpy(str1, s1);
        strcpy(str2, s2);
        if(change_front(str1, str2)|| change_down(str1, str2))//21
        {
            cout<<"TRUE"<<endl;
            continue;
        }
        cout<<"FALSE"<<endl;
    }

    return 0;
}


Memory: 0 KB Time: 0 MS
Language: C++ 4.8.2 Result: Accepted

#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<cctype>
#include<list>
#include<iostream>
#include<map>
#include<queue>
#include<set>
#include<stack>
#include<vector>

using namespace std;

/**************************************************************/
#define MAX_N 20
const int INF = 0x3f3f3f3f;
char s[MAX_N], s1[MAX_N], s2[MAX_N];

void separate()
{
    for(int i = 0 ; i < 6 ; i++)
    {
        s1[i] = s[i];
        s2[i] = s[i + 6];
    }
}

int main()
{
    while(~scanf("%s", s))
    {
        separate();
        int ans = 1;
        for(int i = 0 ; i < 3 ; i++)
        {
            int flag = 0;
            for(int j = 0 ; j < 6 ; j++)
            {
                if(s1[i] == s2[j] && s1[5 - i] == s2[5 - j])
                {
                    flag = 1;
                    s2[j] = 'o';
                    s2[5 - j] = 'o';
                    break;
                }
            }
            if(!flag)
            {
                ans = 0;
                break;
            }
        }
        if(ans) cout<<"TRUE"<<endl;
        else cout<<"FALSE"<<endl;
    }

    return 0;
}



qwe585p
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
UVA253 骰子涂色 Cube painting 题解
m0_63486615的博客
02-02 904
题意翻译 输入两个骰子，判断二者是否等价。每个骰子用6个字母表示。如第一幅图所示。 例如rbgggr和rggbgr分别表示下面两幅图的两个骰子。两者是等价的，因为图1中所示的骰子沿着竖直轴旋转90°之后就可以得到图2所示的骰子。 输入格式： 12个字母，前6个字母是第一个骰子的六个面；后6个字母是第二个骰子的六个面。 输出格式： 一个布尔值。若两个骰子是等价的，则输出TRUE；反之输出FALSE。 输入输出样例 输入 #1 rbgggrrggbgr rrrbbbrrbbbr rbgrbgrrrrrg 输出
uva 253 - Cube painting 思维问题
yangshuolll的专栏
02-08 1187
253 - Cube painting We have a machine for painting cubes. It is supplied with three different colors: blue, red and green. Each face of the cube gets one of these colors. The cube's faces are
UVa253 Cube Painting（思维）
Happig的博客
10-13 164
emmmmm刚看到这题以为很难，但是想了想也就是判断每个对面是否相等（为此还参考了魔方hhhh有点der） 废话少说上代码（注释详细）： #include <iostream> #include <cstring> using namespace std; char c1[7],c2[7]; int num1[3],num2[3];//判断每个正方体的每种颜色个数 int ...
UVA253 Cube painting【暴力+置换】
海岛Blog
02-19 484
We have a machine for painting cubes. It is supplied with three different colors: blue, red and green. Each face of the cube gets one of these colors. The cube’s faces are numbered as in Figure 1. &amp;nb...
uva 253 cube painting
weixin_44553764的博客
01-21 140
Cube painting解题 题目链接在这里 这道题我觉得我的算法有点意思，所以我和大家分享一下 这差不多也是一种遍历法吧，只是简化了一些的，只有六种情况要考虑 我首先是考虑把一个正方体看作是三个长方形框拼接而成 第一个环是1，2，6，5组成，第二个环是2，3，4，5组成，第三个环是1，3，6，4组成。 当每一个面都赋予颜色时，每一个环就会有一个面颜色和，我将和记为输入中第一个正方体各环和命名...
UVA 253 Cube painting
阿巴阿巴
08-16 94
UVA 253
Uva253 Cube Painting
qq_61695572的博客
02-03 275
题面： 我的思路：用一个set来存放一个骰子的所有可能情况，通过固定（3，4）面所对应的骰子面来区分不同分支情况。在（3，4）面确定的时候上旋遍历即可。 代码： #include<iostream> #include<algorithm> #include<set> #include<string> #pragma GCC optimistic(2) using namespace std; void change_right(string&amp
UVA 253 Cube Painting （水题）
AresDLEX的博客
04-21 252
根据骰子的特性，三对对立面的涂色情况是不会变的，因而可根据这种特性来解题此题也可用枚举方法暴力，代码枚举类中已给出，但是相对于枚举，我觉得这种思考方法更好，代码相对简洁，也好理解#include&lt;cstdio&gt; #include&lt;iostream&gt; #include&lt;cstring&gt; #include&lt;algorithm&gt; using namesp...
UVA 253 Cube painting 模拟题 枚举 我可是WA了好多次啊喂 明明是写过的题
Sion
01-16 519
在之前校内训练的时候明明写过一次了，那一次还AC了  这一次WA了估计快20发才A.......  我就是不想手写暴力模拟好吗=_=||  这一次给我的教训就是，在脑子里空想还不如在纸上推一推来的有效果..  说起来CSDN为什么Tab键不给我留空格了？每一行都是顶着写太丑了  枚举6次，每次枚举每一个面朝上，然后枚举4次，上下面确定的话，还是可以旋转3次的嘛，就是旋转这里......好
UVA 253 Cube Painting （枚举）
AresDLEX的博客
04-21 207
1、根据骰子自身六面的特质，可以模拟出所有面顺序的情况，因为情况总数小..暴力是没有关系。第一种方法是枚举（暴力）2、骰子的另一种情况是，即使再怎么旋转，对立面涂色的情况是不会变的，因而可以从这种方式检查（见水题分类，这里代码不做详解）枚举#include&lt;cstdio&gt; #include&lt;iostream&gt; #include&lt;cstring&gt; using n...
UVa 253 Cube painting （骰子涂色）
ramay7
12-19 3448
题意： 给两个骰子，每枚骰子每个面由红（red），蓝（blue），绿（green）三种颜色之一染色，可以把每枚骰子按照图示方式编号，然后按照编号给出颜色顺序，问这两枚骰子能否通过旋转变成展示的颜色相对位置一致？ 思路： 可以将一枚骰子的颜色顺序不变，将另一枚旋转，看旋转过程中是否有颜色完全重合的情况。 旋转时，每个面都可以在编号1的位置，这有6种选择，而当编号1位置的面确定了，那么
习题4-4 UVA253 骰子涂色 Cube painting
weixin_46709784的博客
04-05 159
这道题没有去挖掘这个筛子背景下特有的规律，而是用了思路上比较懒省事的做法，就是bfs，遍历所有可能出现的情况，如果有了，那就说明两个是等价的，具体写法，关键就是那个增量数组，第一个从上往下转一次，第二个是从右往左转一次，用map来映射，除去重复的情况。 #include <bits/stdc++.h> #define fi first #define se second #define pb push_back using namespace std; typedef long long
cube painting uva - 253
最新发布
04-09
"cube painting uva - 253" 是什么意思？ “cube painting uva - 253”可能是一个题目或挑战，涉及涂色的立方体。 UVA - 253 可能是一道计算机科学和程序设计竞赛的问题。
算法竞赛入门经典（第2版）习题4-4 骰子涂色 Cube painting UVa 253
archya的专栏
08-08 1419
这题用穷举法未免太单调，我来设计一种高大上d
UVA 1210 Sum of Consecutive Prime Numbers(素数打表)
MingShen
11-01 774
题意：给定一个整数n， 问有多少个若干个连续的素数的和为n。 解题思路：打出MAX_N以内的素数表， 枚举即可。 Some positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a given
UVA 294 Divisors（唯一分解定理 + 除数函数）
MingShen
11-01 748
题意：在给定区间[l, u]求因数最多的整数。 解题思路：素数打表， 一个个枚举求因数最多的数。 Mathematicians love all sorts of odd properties of numbers. For instance, they consider 945 to be an interesting number, since it is the first od
UVA 10539 Almost Prime Numbers(唯一分解定理)
MingShen
11-01 709
题意：在区间[l, u]内找出有多少只有一个素因子的数， 且本身不是素数。 解题思路：直接使用唯一分解定理会导致超时， 所以可以将每个素因子累乘，在[l, u]内寻找有多少个，需要注意的是因为要用到int与long long 运算所以要把素数表开成long long Almost prime numbers are the non-prime numbers which are divisib
UVA 1589 Xiangqi（仔细的模拟）
MingShen
08-29 652
题意：中国象棋大家都玩过，就是基本规则，只有将，帅，车，马，炮。 解题思路： 思路是把各个棋子能攻击到的位置在judge数组相应的位置上标记出来 首先考虑马蹩马腿的情况，这个比较好考虑，注意不要越界就行了。 车，不能穿过自己方的车，马，炮，帅。但范围可以穿过‘将’，因为‘将’下一步会移动。 炮，不可以用‘将’作为炮架，其余都可以，因为‘将’下一步会移动。 帅，情况很简单。一条线。 要
UVA - 201 Squares（模拟 + 暴力）
MingShen
08-29 576
题意：给出一些单位线段， 问各种大小的正方形有多少个。要控制输出格式。 解题思路：模拟存储横线和竖线，暴力枚举各种尺寸，O（N ^ 4），此题数据弱， 实际所用时间很短。 题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19423 Memory: 0 KB   Time: 16 MS
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值