【搜索】【NOI2005】智慧珠游戏

最新推荐文章于 2021-03-21 23:22:36 发布
最新推荐文章于 2021-03-21 23:22:36 发布
阅读量1k 收藏
点赞数
分类专栏： OI 文章标签： date 游戏 c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Whjpji/article/details/7628643
版权 



【输入格式】
文件中包含初始的盘件描述,一共有 10 行,第 i 行有 i 个字符。如果第 i 行的第 j 个字符是字母”A”至”L”中的一个,则表示第 i 行第 j 列的格子上已经放了零件,零件的编号为对应的字母。如果第 i 行的第 j 个字符是”.”,则表示第 i 行第 j 列的格子上没有放零件。
输入保证预放的零件已摆放在盘件中。
【输出格式】
如果能找到解,向输出文件打印 10 行,为放完全部 12 个零件后的布局。其中,第 i 行应包含 i 个字符,第 i 行的第 j 个字符表示第 i 行第 j 列的格子上放的是哪个零件。
如果无解,输出单独的一个字符串‘No solution’(不要引号,请注意大小写)。
所有的数据保证最多只有一组解。
【输入样例】
.
..
...
....
.....
.....C
...CCC.
EEEHH...
E.HHH....
E.........
【输出样例】
B
BK
BKK
BJKK
JJJDD
GJGDDC
GGGCCCI
EEEHHIIA
ELHHHIAAF
ELLLLIFFFF
只能说，此题已经恶心到了一定境界了……
把A到L的各种状态的坐标变换全部打出来（这几乎是此题最难的地方！）（把每个零件每种状态中第一个枚举到的点作为基准，并且算出其他点的相对坐标），然后就是搜索模块……

搜索之前先预处理一下，把明显不可能的情况（任何一个零件都放不进去的情况）直接排除，就可以将第5组的No solution排除了。
代码就略显壮观了……
 

/****************************\
 * @prob: NOI2005 zhzyx     *
 * @auth: Wang Junji        *
 * @stat: Accepted.         *
 * @date: June. 3rd, 2012   *
 * @memo: 搜索、超级预处理    *
\****************************/
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cstring>
#include <string>

struct chess
{
    int sz, cnt, x[8][5], y[8][5]; chess(): sz(0), cnt(0) {memset(x, 0, sizeof x); memset(y, 0, sizeof y);}
    chess(int &X)
    {
        switch (X)
        {
        case 'A': cnt = 4, sz = 2; 
           x[0][0] = 1, y[0][0] = 0; x[0][1] = 0, y[0][1] = 1;
           x[1][0] = 1, y[1][0] = 0; x[1][1] = 1, y[1][1] = 1;
           x[2][0] = 0, y[2][0] = 1; x[2][1] = 1, y[2][1] = 1;
           x[3][0] = 1, y[3][0] = 0; x[3][1] = 1, y[3][1] =-1;
           break;
        case 'B': cnt = 2, sz = 3;
           x[0][0] = 0, y[0][0] = 1; x[0][1] = 0, y[0][1] = 2; x[0][2] = 0, y[0][2] = 3;
           x[1][0] = 1, y[1][0] = 0; x[1][1] = 2, y[1][1] = 0; x[1][2] = 3, y[1][2] = 0;
           break;
        case 'C': cnt = 8, sz = 3;
           x[0][0] = 0, y[0][0] = 1; x[0][1] = 0, y[0][1] = 2; x[0][2] = 1, y[0][2] = 0;
           x[1][0] = 0, y[1][0] = 1; x[1][1] = 1, y[1][1] = 1; x[1][2] = 2, y[1][2] = 1;
           x[2][0] = 1, y[2][0] =-2; x[2][1] = 1, y[2][1] =-1; x[2][2] = 1, y[2][2] = 0;
           x[3][0] = 1, y[3][0] = 0; x[3][1] = 2, y[3][1] = 0; x[3][2] = 2, y[3][2] = 1;
           x[4][0] = 1, y[4][0] = 0; x[4][1] = 2, y[4][1] = 0; x[4][2] = 2, y[4][2] =-1;
           x[5][0] = 1, y[5][0] = 0; x[5][1] = 1, y[5][1] = 1; x[5][2] = 1, y[5][2] = 2;
           x[6][0] = 0, y[6][0] = 1; x[6][1] = 1, y[6][1] = 0; x[6][2] = 2, y[6][2] = 0;
           x[7][0] = 0, y[7][0] = 1; x[7][1] = 0, y[7][1] = 2; x[7][2] = 1, y[7][2] = 2;
           break;
        case 'D': cnt = 1, sz = 3;
           x[0][0] = 0, y[0][0] = 1; x[0][1] = 1, y[0][1] = 0; x[0][2] = 1, y[0][2] = 1; break;
        case 'E': cnt = 4, sz = 4;
           x[0][0] = 0, y[0][0] = 1; x[0][1] = 0, y[0][1] = 2; x[0][2] = 1, y[0][2] = 0; x[0][3] = 2, y[0][3] = 0;
           x[1][0] = 1, y[1][0] = 0; x[1][1] = 2, y[1][1] = 0; x[1][2] = 2, y[1][2] = 1; x[1][3] = 2, y[1][3] = 2;
           x[2][0] = 0, y[2][0] = 1; x[2][1] = 0, y[2][1] = 2; x[2][2] = 1, y[2][2] = 2; x[2][3] = 2, y[2][3] = 2;
           x[3][0] = 2, y[3][0] =-2; x[3][1] = 2, y[3][1] =-1; x[3][2] = 2, y[3][2] = 0; x[3][3] = 1, y[3][3] = 0;
           break;
        case 'F': cnt = 8, sz = 4;
           x[0][0] = 0, y[0][0] = 1; x[0][1] = 1, y[0][1] = 1; x[0][2] = 0, y[0][2] = 2; x[0][3] = 0, y[0][3] = 3;
           x[1][0] = 1, y[1][0] = 0; x[1][1] = 2, y[1][1] = 0; x[1][2] = 3, y[1][2] = 0; x[1][3] = 2, y[1][3] = 1;
           x[2][0] = 1, y[2][0] =-2; x[2][1] = 1, y[2][1] =-1; x[2][2] = 1, y[2][2] = 0; x[2][3] = 1, y[2][3] = 1;
           x[3][0] = 1, y[3][0] =-1; x[3][1] = 1, y[3][1] = 0; x[3][2] = 2, y[3][2] = 0; x[3][3] = 3, y[3][3] = 0;
           x[4][0] = 1, y[4][0] = 0; x[4][1] = 1, y[4][1] = 1; x[4][2] = 2, y[4][2] = 0; x[4][3] = 3, y[4][3] = 0;
           x[5][0] = 1, y[5][0] =-1; x[5][1] = 1, y[5][1] = 0; x[5][2] = 1, y[5][2] = 1; x[5][3] = 1, y[5][3] = 2;
           x[6][0] = 1, y[6][0] = 0; x[6][1] = 2, y[6][1] = 0; x[6][2] = 1, y[6][2] =-1; x[6][3] = 3, y[6][3] = 0;
           x[7][0] = 0, y[7][0] = 1; x[7][1] = 0, y[7][1] = 2; x[7][2] = 1, y[7][2] = 2; x[7][3] = 0, y[7][3] = 3;
           break;
        case 'G': cnt = 4, sz = 4;
           x[0][0] = 1, y[0][0] = 0; x[0][1] = 0, y[0][1] = 1; x[0][2] = 0, y[0][2] = 2; x[0][3] = 1, y[0][3] = 2;
           x[1][0] = 0, y[1][0] = 1; x[1][1] = 1, y[1][1] = 0; x[1][2] = 2, y[1][2] = 0; x[1][3] = 2, y[1][3] = 1;
           x[2][0] = 1, y[2][0] = 0; x[2][1] = 1, y[2][1] = 1; x[2][2] = 1, y[2][2] = 2; x[2][3] = 0, y[2][3] = 2;
           x[3][0] = 0, y[3][0] = 1; x[3][1] = 1, y[3][1] = 1; x[3][2] = 2, y[3][2] = 1; x[3][3] = 2, y[3][3] = 0;
           break;
        case 'H': cnt = 8, sz = 4;
           x[0][0] = 0, y[0][0] = 1; x[0][1] = 1, y[0][1] = 0; x[0][2] = 1, y[0][2] = 1; x[0][3] = 0, y[0][3] = 2;
           x[1][0] = 1, y[1][0] = 1; x[1][1] = 1, y[1][1] = 0; x[1][2] = 2, y[1][2] = 1; x[1][3] = 2, y[1][3] = 0;
           x[2][0] = 0, y[2][0] = 1; x[2][1] = 1, y[2][1] = 0; x[2][2] = 1, y[2][2] = 1; x[2][3] = 1, y[2][3] =-1;
           x[3][0] = 0, y[3][0] = 1; x[3][1] = 1, y[3][1] = 0; x[3][2] = 1, y[3][2] = 1; x[3][3] = 2, y[3][3] = 1;
           x[4][0] = 0, y[4][0] = 1; x[4][1] = 1, y[4][1] = 0; x[4][2] = 1, y[4][2] = 1; x[4][3] = 2, y[4][3] = 0;
           x[5][0] = 0, y[5][0] = 1; x[5][1] = 1, y[5][1] = 0; x[5][2] = 1, y[5][2] = 1; x[5][3] = 1, y[5][3] = 2;
           x[6][0] = 1, y[6][0] =-1; x[6][1] = 1, y[6][1] = 0; x[6][2] = 2, y[6][2] =-1; x[6][3] = 2, y[6][3] = 0;
           x[7][0] = 0, y[7][0] = 1; x[7][1] = 0, y[7][1] = 2; x[7][2] = 1, y[7][2] = 1; x[7][3] = 1, y[7][3] = 2;
           break;
        case 'I': cnt = 8, sz = 4;
           x[0][0] = 0, y[0][0] = 1; x[0][1] = 0, y[0][1] = 2; x[0][2] = 1, y[0][2] = 2; x[0][3] = 1, y[0][3] = 3;
           x[1][0] = 1, y[1][0] =-1; x[1][1] = 1, y[1][1] = 0; x[1][2] = 2, y[1][2] =-1; x[1][3] = 3, y[1][3] =-1;
           x[2][0] = 0, y[2][0] = 1; x[2][1] = 1, y[2][1] = 1; x[2][2] = 1, y[2][2] = 2; x[2][3] = 1, y[2][3] = 3;
           x[3][0] = 1, y[3][0] = 0; x[3][1] = 2, y[3][1] = 0; x[3][2] = 2, y[3][2] =-1; x[3][3] = 3, y[3][3] =-1;
           x[4][0] = 1, y[4][0] = 0; x[4][1] = 2, y[4][1] = 0; x[4][2] = 2, y[4][2] = 1; x[4][3] = 3, y[4][3] = 1;
           x[5][0] = 1, y[5][0] =-2; x[5][1] = 1, y[5][1] =-1; x[5][2] = 1, y[5][2] = 0; x[5][3] = 0, y[5][3] = 1;
           x[6][0] = 1, y[6][0] = 0; x[6][1] = 1, y[6][1] = 1; x[6][2] = 2, y[6][2] = 1; x[6][3] = 3, y[6][3] = 1;
           x[7][0] = 1, y[7][0] = 0; x[7][1] = 1, y[7][1] =-1; x[7][2] = 0, y[7][2] = 1; x[7][3] = 0, y[7][3] = 2;
           break;
        case 'J': cnt = 1, sz = 4;
           x[0][0] = 1, y[0][0] =-1; x[0][1] = 1, y[0][1] = 0; x[0][2] = 1, y[0][2] = 1; x[0][3] = 2, y[0][3] = 0; break;
        case 'K': cnt = 4, sz = 4;
           x[0][0] = 1, y[0][0] = 0; x[0][1] = 1, y[0][1] = 1; x[0][2] = 2, y[0][2] = 1; x[0][3] = 2, y[0][3] = 2;
           x[1][0] = 1, y[1][0] = 0; x[1][1] = 1, y[1][1] =-1; x[1][2] = 2, y[1][2] =-1; x[1][3] = 2, y[1][3] =-2;
           x[2][0] = 0, y[2][0] = 1; x[2][1] = 1, y[2][1] = 1; x[2][2] = 1, y[2][2] = 2; x[2][3] = 2, y[2][3] = 2;
           x[3][0] = 0, y[3][0] = 1; x[3][1] = 1, y[3][1] = 0; x[3][2] = 1, y[3][2] =-1; x[3][3] = 2, y[3][3] =-1;
           break;
        case 'L': cnt = 8, sz = 4;
           x[0][0] = 0, y[0][0] = 1; x[0][1] = 0, y[0][1] = 2; x[0][2] = 0, y[0][2] = 3; x[0][3] = 1, y[0][3] = 0;
           x[1][0] = 0, y[1][0] = 1; x[1][1] = 1, y[1][1] = 1; x[1][2] = 2, y[1][2] = 1; x[1][3] = 3, y[1][3] = 1;
           x[2][0] = 1, y[2][0] = 0; x[2][1] = 1, y[2][1] =-1; x[2][2] = 1, y[2][2] =-2; x[2][3] = 1, y[2][3] =-3;
           x[3][0] = 1, y[3][0] = 0; x[3][1] = 2, y[3][1] = 0; x[3][2] = 3, y[3][2] = 0; x[3][3] = 3, y[3][3] = 1;
           x[4][0] = 1, y[4][0] = 0; x[4][1] = 2, y[4][1] = 0; x[4][2] = 3, y[4][2] = 0; x[4][3] = 3, y[4][3] =-1;
           x[5][0] = 1, y[5][0] = 0; x[5][1] = 1, y[5][1] = 1; x[5][2] = 1, y[5][2] = 2; x[5][3] = 1, y[5][3] = 3;
           x[6][0] = 1, y[6][0] = 0; x[6][1] = 2, y[6][1] = 0; x[6][2] = 3, y[6][2] = 0; x[6][3] = 0, y[6][3] = 1;
           x[7][0] = 0, y[7][0] = 1; x[7][1] = 0, y[7][1] = 2; x[7][2] = 0, y[7][2] = 3; x[7][3] = 1, y[7][3] = 3;
           break;
        }
    }
} ch[128]; bool marked[128]; char mp[20][20];

inline bool check(int x, int y, chess &c, int k)
{
    for (int t = 0; t < c.sz; ++t)
    if (x + c.x[k][t] < 1 || y + c.y[k][t] < 1 ||
        mp[x + c.x[k][t]][y + c.y[k][t]] - '.')
        return 0;
    return 1;
}

inline void set(int x, int y, int K, int k)
{
    for (int t = 0; t < ch[K].sz; ++t)
        mp[x + ch[K].x[k][t]][y + ch[K].y[k][t]] = K;
    return;
}

inline void reset(int x, int y, chess &c, int k)
{
    for (int t = 0; t < c.sz; ++t)
        mp[x + c.x[k][t]][y + c.y[k][t]] = '.';
    return;
}

inline bool valid()
{
    for (int i = 1; i < 11; ++i)
    for (int j = 1; j < i + 1; ++j)
    {
        if (mp[i][j] == '.' &&
            mp[i - 1][j] - '.' && mp[i][j - 1] - '.' &&
            mp[i + 1][j] - '.' && mp[i][j + 1] - '.')
            return 0;
        if (mp[i][j] == '.' && mp[i][j + 1] == '.' &&
            mp[i][j - 1] - '.' && mp[i][j + 2] - '.' &&
            mp[i - 1][j] - '.' && mp[i - 1][j + 1] - '.' &&
            mp[i + 1][j] - '.' && mp[i + 1][j + 1] - '.')
            return 0;
        if (mp[i][j] == '.' && mp[i + 1][j] == '.' &&
            mp[i - 1][j] - '.' && mp[i + 2][j] - '.' &&
            mp[i][j - 1] - '.' && mp[i + 1][j - 1] - '.' &&
            mp[i][j + 1] - '.' && mp[i + 1][j + 1] - '.')
            return 0;
    }
    return 1;
}

void Dfs(int i, int j)
{
    if (j > i) ++i, j = 1;
    if (i > 10)
    {
        for (int I = 1; I < 11; ++I) printf("%s\n", mp[I] + 1);
        exit(0);
    }
    if (mp[i][j] - '.') Dfs(i, j + 1);
    else for (int k = 'L'; k > 'A' - 1; --k)
    if (!marked[k])
    {
        marked[k] = 1; mp[i][j] = k;
        for (int t = 0; t < ch[k].cnt; ++t)
        if (check(i, j, ch[k], t))
            set(i, j, k, t), Dfs(i, j + 1), reset(i, j, ch[k], t);
        mp[i][j] = '.'; marked[k] = 0;
    }
    return;
}

int main()
{
    freopen("zhzyx.in", "r", stdin);
    freopen("zhzyx.out", "w", stdout);
    for (int i = 1; i < 11; ++i) scanf("%s", mp[i] + 1);
    for (int i = 1; i < 11; ++i)
    for (int j = 1; j < i + 1; ++j)
        if (isupper(mp[i][j])) marked[(int)mp[i][j]] = 1;
    for (int i = 'A'; i < 'L' + 1; ++i) ch[i] = chess(i);
    if (!valid()) {printf("No solution\n"); return 0;}
    Dfs(1, 1); printf("No solution\n"); return 0;
}

Whjpji
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[NOI2005]智慧珠游戏
Delayyy
02-17 1061
题目描述：一个10*10的直角三角形拼盘，给你12种长得各不相同的奇奇怪怪的零件，要求放入所有零件，刚好覆盖拼盘。 输入：一个拼盘，包括已经放好的零件。 输出：一种覆盖方案。 众所周知，对于这种精确覆盖类型的问题，可以用Knuth神发明的Dancing-Link进行搜索。 在精确覆盖问题中，行表示决策，列表示任务，于是建好模型之后，直接套Dancing-Link模版就行
【noi2005】智慧珠游戏
Evil.livE
08-31 3037
noi2005的题不得不说太重口味了，三道神题（维护数列、智慧珠游戏、月下柠檬树）想AC？那好，交出至少5KB的程序吧，怪不得300+就有金牌了。题目大意很简单，类似于七巧板，你有12种骨牌，其中3联骨牌1个，4联骨牌3个，5联骨牌8个，现在给你个残局，要求你用剩下的骨牌填满棋盘，棋盘是个10*10的三角形。我想应该没有什么牛人用状态压缩DP做出来了吧？那好，这就只能搜索了。开始是不想做这道题的，但是看到STD如此之慢（GHY一共是要1S+），徒生出虐STD的想法，可能知道的人不多，解决覆盖类问题有一神级算
【NOI2005】智慧珠游戏，DLX的NOIP坎关。
辗转山河弋流歌
10-31 2286
NOI2005三大神题之“智慧珠游戏”， 你说没有5K搞不出来？那你打的是什么破表啊？ 你不相信？那快来看看我的12行小短表吧。
BZOJ1501 (NOI2005 智慧珠游戏）
weixin_33985507的博客
10-07 122
传送门@百度 1501: [NOI2005]智慧珠游戏 Time Limit:5 SecMemory Limit:64 MB Description Input 文件中包含初始的盘件描述，一共有10行，第i行有i个字符。如果第i行的第j个字符是字母”A”至”L”中的一个，则表示第i行第j列的格子上已经放了零件，零件的编号为对应的字母。如果第i行的第j个...
【NOI2005】 智慧珠游戏
06-03 569
题目描述 智慧珠游戏 【问题描述】 智慧珠游戏拼盘由一个三角形盘件和 12 个形态各异的零件组成。拼盘的盘 件如图 1 所示: 图1 12 个零件按珠子数分 3 大类: 第 1 大类,有三个珠子,只有一种形状。 符号为 A,形状为 第 2 大类,有 4 个珠子,有 3 种形状。 符号为 B,形状为 符号为 C,形状为 符号为 D,形状为 第 3 大类,有...
BZOJ 1501 NOI2005 智慧珠游戏 Dancing-Links(DLX)
世界
09-05 3773
题目大意：给定一个10*10的三角形棋盘和12种零件，每种零件只能放一次，可以旋转和翻转，一些零件已经放在了上面，求一种方案，使12个零件无重叠地放在棋盘上 首先这题目一看就是DLX 但是建图真心恶心 需要枚举每一个零件的最多八个朝向的所有位置 我一开始想要全部代码处理 但是后来发现真做不了 于是我选择了打表录入12个零件的所有60种朝向，选择第一排最左面的点作为基点，依次得出每个点关于基点的
NOI 2005-2009试题
03-29
"NOI 2005-2009试题"的资源包含了这五年间的全部竞赛题目，对于学习信息学和准备参赛的学生来说是宝贵的参考资料。 NOI赛事通常涵盖算法设计、编程技能以及问题解决能力等多方面。比赛试题通常分为几个类别，包括但...
noi2005测试数据
09-13
【标题】"noi2005测试数据" 指的是全国青少年信息学奥林匹克（NOI）2005年比赛的测试用例。这是一个针对编程竞赛的专题，其中包含的问题和数据集用于训练参赛者解决算法问题的能力。NOI是中国最高级别的中学生计算机...
NOI2005维护数列原题
02-17
维护数列 【问题描述】 请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格） 操作编号 输入文件中的格式 说明 1. 插入 INSERT_posi_tot_c1_c2_.....
NOI2014消除游戏
06-13
3. **算法设计**：可能需要使用动态规划、贪心策略、回溯搜索、深度优先搜索（DFS）、广度优先搜索（BFS）等算法来解决特定问题，如找出最佳移动策略或预测游戏结果。 4. **性能优化**：由于评测系统的限制，代码的...
NOI导刊-枚举与搜索_NOI_枚举_搜索_算法竞赛_
10-02
【标题】"NOI导刊-枚举与搜索"是一份专为算法竞赛设计的教程，由长沙市雅礼中学的朱全民老师编写。这个讲稿深入浅出地讲解了在编程竞赛中常用的两种核心策略——枚举和搜索，对提高参赛者在解决复杂问题时的能力具有...
[DLX] [NOI2005] 智慧珠游戏
drj
09-24 1179
具体题目详见 NOI2005 第一试试题。 这显然是一个 NP 问题。怎么做呢？答案很明显，搜索。 说到搜索，这道题所要求的并不是最优解，也不是方案数，而且数据保证如果有解则只有一组解。 然后再对照这个题目：用所有的“智慧珠”来填满棋盘中每一个空。 想到了什么？对，精确覆盖模型。用每一个智慧珠和棋盘中的每一空为列，以智慧珠翻转和旋转所得的 60 个形态在每一个位置上的填补为行，即可。 顺
五连珠matlab,智慧珠游戏拼盘终于有了自己比较满意的解法
weixin_36324960的博客
03-21 568
该楼层疑似违规已被系统折叠隐藏此楼查看此楼MasterGraph =VertexDelete[Graph[EdgeList@GridGraph@{10, 10}], _?(Subtract @@ IntegerDigits[# - 1, 10, 2] <0 &)];Turn[matrix_] :=DeleteDuplicates@{matrix, Reverse /@ matri...
Bzoj1501: [NOI2005]智慧珠游戏
Cyhlnj
02-27 222
题面 Bzoj 我写这篇题解的原因 证明我是一个有耐心的人 Sol 爆搜 先判断有没有小于三的联通块 然后ACACAC 其实不用像我这样打的 主要是打了一半时发现可以打个表循环找，然而打了一半，所以就只写了20k20k20k(逃 其实也就写了不到一个小时 其实也就调了几分钟 。。。 。。。 。。。 我代码又臭又长被关了起来 # include &lt;bit...
【BZOJ1501】【NOI2005】智慧珠游戏（搜索）
小蒟蒻yyb的博客
02-27 398
[BZOJ1501][NOI2005]智慧珠游戏（搜索）题面我要一改我懒惰的作风这道题目必须放题面DescriptionInput文件中包含初始的盘件描述，一共有10行，第i行有i个字符。如果第i行的第j个字符是字母”A”至”L”中的一个，则表示第i行第j列的格子上已经放了零件，零件的编号为对应的字母。如果第i行的第j个字符是”.”，则表示第i行第j列的格子上没有放零件。输入保证预放的零件已摆放在盘
BZOJ 1501([NOI2005]智慧珠游戏-DLX)
nike0good |Oier&ACMer | 熟能生巧
07-14 790
DLX，但是要考虑12个模型4种旋转是否镜像12*4*2种情况放在55个位置的情况，还有剪枝删除一些没用的 MLE卡了半天……考场上要哭晕 #include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n;i++) #def
NOI 2005 智慧珠游戏 zhzyx
JedJia's Blog
05-13 4673
使劲搜索，判了一下连通块（大小 /* * $File: zhzyx.cpp * $Date: Thu May 13 16:03:53 2010 +0800 */#define INPUT "zhzyx.in"#define OUTPUT "zhzyx.out"#include #include #include namespace Solve{
Luogu P4205 [NOI2005]智慧珠游戏
weixin_30240349的博客
10-17 252
P4205 [NOI2005]智慧珠游戏 题意 题目描述 智慧珠游戏拼盘由一个三角形盘件和\(12\)个形态各异的零件组成。拼盘的盘 件如图\(1\)所示 对于由珠子构成的零件，可以放到盘件的任一位置，条件是能有地方放，且尺寸合适，所有的零件都允许旋转(\(0º,90º,180º,270º\))和翻转(水平、竖直)。 现给出一个盘件的初始布局，求一种可行的智慧珠摆放方案，使所有的零件都能放进...
Noi-05智慧珠游戏
Sky_Gr_OI
04-03 556
搜索题，我是用程序来算的常数表，采用坐标位移法描述，然后就是裸搜了，我的搜索顺序是左上，右下，左上，右下。。。交替搜索，这样可以使节点枚举的限制较大，是个不错的优化手段，然后就是卡时，定到1000000就可以了，贴源码（居然25Kb）： const path:array[1..55,1..2] of longint=((1,1),(10,10),(2,1),(10,9),(2,2),(9,9
NOI2013矩阵游戏
最新发布
08-12
NOI2013矩阵游戏是一道著名的算法竞赛题目，下面是我对这个问题的回答： NOI2013矩阵游戏是一道关于矩阵操作的问题。给定一个 n*m 的矩阵，每个格子中都有一个非负整数。游戏要求从左上角的格子开始，每次只能向右...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值