【C++ 재미있는 프로그램】행복한 Xiaoxiaole

당신은 편집자와 같나요? 당신은 여가 시간에 항상 휴대폰을 들고 미니 게임을 열어서 플레이하는 것을 좋아합니다. 이 기사는 인기 게임 Happy Xiaoxiaole의 C++ 버전 제작 과정입니다. 관심 있는 친구들은 이에 대해 알아볼 수 있습니다.

문제 설명

주어진 행렬에서 제거를 위해 이동할 그리드를 결정하세요. (연속 3개 정의하면 제거)

화웨이 필기시험 문제라고 합니다.

Analytics

먼저 (i, j)를 포함하는 그리드가 제거될 수 있는지 확인하는 함수를 작성하세요.

그런 다음 <code><span style='font-family: 微软雅黑, "Microsoft YaHei";'>向右向下</span>交换，然后调用上面写好的函数判断
<span style='font-family: 微软雅黑, "Microsoft YaHei";'>被交换的两个格子</span>오른쪽 및 아래쪽교환한 다음 위에 작성된 함수를 호출하여

<p>교환된 두 그리드</p>

여부를 판단합니다. 제거가 이루어집니다.
2. 핵심은 다음과 같습니다.

횡단할 때 후속 교체가 반복되므로 오른쪽과 아래쪽으로만 교체하면 됩니다. 전자는 오른쪽 교환이 제거되는지 여부를 결정하고, 후자의 순회는 왼쪽 교환이 반복되는지 여부를 결정할 필요가 없습니다. 종합적인 판단을 위해서는 교환된 두 그리드를 제거할 수 있는지 반드시 판단하세요.

Code

//
//  main.cpp
//  huawei
//
//  Created by SteveWong on 11/10/2016.
//  Copyright © 2016 SteveWong. All rights reserved.
//

#include <iostream>
#include <string>
#include <vector>
#include <ctime>
//#include <cstdlib>
using namespace std;


const int LEN = 8;

void pmap(int map[][LEN])
{
    for (int i = 0; i < LEN; ++i)
    {
        for (int j = 0; j < LEN; ++j)
        {
            cout << map[i][j] << " ";
        }
        cout << endl;
    }
}



// 检查以(i,j)为中心的点, 看是否可以消除
bool check(int map[][LEN], int i, int j)// 保证i、j不越界,
{
    if (
        (i-1>=0 && i+1<LEN && map[i-1][j]==map[i][j]&&map[i][j]==map[i+1][j])
        || (j-1>=0 && j+1<LEN && map[i][j-1]==map[i][j]&&map[i][j]==map[i][j+1])
        || (i-2>=0 && map[i-2][j]==map[i-1][j]&&map[i-1][j]==map[i][j])
        || (j-2>=0 && map[i][j-2]==map[i][j-1]&&map[i][j-1]==map[i][j])
        || (i+2<LEN && map[i+2][j]==map[i+1][j]&&map[i+1][j]==map[i][j])
        || (j+2<LEN && map[i][j+2]==map[i][j+1]&&map[i][j+1]==map[i][j])
        )
    {
        return true;
    }
    return false;
}


bool swapAndJudge(int m[][LEN], int i, int j)// 保证i、j不越界, 应该对被swap的两个点都做纵向和横向的检查
{
    int map[LEN][LEN];
    for (int ii = 0; ii < LEN; ++ii)
    {
        for (int jj = 0; jj < LEN; ++jj)
        {
            map[ii][jj] = m[ii][jj];
        }
    }
    // 原来就可以消除
    if (check(map, i, j))
    {
        printf("no need to swap at (%d, %d)\n", i, j);
        return true;
    }
    // 只需要向下换和向右换
    // 向下换
    if (i + 1 < LEN)
    {
        swap(map[i+1][j], map[i][j]);

        if (check(map, i, j))
        {
            printf("# swap and sweap! (%d, %d)\n", i, j);
            return true;
        }
        if (check(map, i+1, j))
        {
            printf("# swap and sweap! (%d, %d)\n", i+1, j);
            return true;
        }

        swap(map[i+1][j], map[i][j]);// 换回来
    }

    // 向右换
    if (j + 1 < LEN)
    {
        swap(map[i][j+1], map[i][j]);

        if (check(map, i, j))
        {
            printf("# swap and sweap! (%d, %d)\n", i, j);
            return true;
        }
        if (check(map, i, j+1))
        {
            printf("# swap and sweap! (%d, %d)\n", i, j+1);
            return true;
        }

        swap(map[i][j+1], map[i][j]);// 换回来
    }

    return false;

}


void findMinSwap(int map[][LEN])
{
    for (int i = 0; i < LEN; ++i)
    {
        for (int j = 0; j < LEN; ++j)
        {
            if (swapAndJudge(map, i, j))
            {
                printf("gotcha! (%d, %d)\n", i, j);
            }
        }
    }
}

int main(int argc, const char * argv[]) {
    // insert code here...
//    std::cout << "Hello, World!\n";
    srand(unsigned(time(0)));
    for (int i = 0; i < LEN; ++i)
    {
        for (int j = 0; j < LEN; ++j)
        {
            map[i][j] = rand() % 5;
        }
    }
    cout << "xiaoxiaole!\n";
    findMinSwap(map);
    pmap(map);
    return 0;
}

[추천 과정: 🎜C++ 동영상 튜토리얼🎜]🎜🎜🎜

위 내용은 【C++ 재미있는 프로그램】행복한 Xiaoxiaole의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!