xtu寒假做题1月11日题解

最新推荐文章于 2024-08-14 12:02:23 发布

Aruro_889076

最新推荐文章于 2024-08-14 12:02:23 发布

阅读量377

点赞数 1

分类专栏：题解文章标签：算法 c语言 c++

本文链接：https://blog.csdn.net/qq_41739081/article/details/128649213

版权

题解专栏收录该内容

23 篇文章 5 订阅

订阅专栏

该代码实现了一个C++程序，用于解决数组元素靠拢的问题。根据给定的方向（上、下、左、右），程序通过创建临时数组，清零原数组并在适当位置合并非零元素，实现了元素的靠拢操作。程序使用了二维数组和循环结构，对输入进行处理并输出结果。

摘要由CSDN通过智能技术生成

oj 1239

提示：模拟

技巧：

这次是靠拢操作，考虑如何归纳左右和上下，分析发现，关键在于循环的起点和终点，以及加或者减，我们定义一个偏移量即可。
用到了临时数组，用来储存非0值，然后直接覆盖原数组，就避免了真的靠拢操作。
用到了多次的0的技巧，在原来的数组和临时数组都有
注意靠拢合并，是与靠拢的方向一致的，优先级不能错。比如 4 4 4 0 ，要是向左，就变成： 8 4 0 0 ；如果是右，就是： 0 0 4 8。

#include <stdio.h>
int a[6][6];

void get(int flag, int st, int ed, int ofs)
{
    if (flag) // 上下
    {
        for (int i = 1; i <= 4; ++i)
        {
            int t[6] = {0}, len = 0, op = st;
            for (int j = st; j != ed + ofs; j += ofs)
            {
                if (a[j][i]) t[++len] = a[j][i];
                a[j][i] = 0;
            }

            for (int j = 1; j <= len; ++j)
            {
                if (t[j] > 0 && t[j] == t[j + 1])
                    t[j] = t[j] + t[j + 1], t[j + 1] = 0;
                if (t[j] > 0)
                    a[op][i] = t[j], op += ofs;
            }
            
        }
    }
    else // 左右
    {
        for (int i = 1; i <= 4; ++i)
        {
            int t[6] = {0}, len = 0, op = st;
            for (int j = st; j != ed + ofs; j += ofs)
            {
                if (a[i][j]) t[++len] = a[i][j];
                a[i][j] = 0;
            }

            for (int j = 1; j <= len; ++j)
            {
                if (t[j] > 0 && t[j] == t[j + 1])
                    t[j] = t[j] + t[j + 1], t[j + 1] = 0;
                if (t[j] > 0)
                    a[i][op] = t[j], op += ofs;
            }
            
        }
            
    }
}

void sol() {
    for (int i = 1; i <= 4; ++i)
        for (int j = 1; j <= 4; ++j)
            scanf("%d", &a[i][j]);
    char t[10];

    scanf("%s", t);
    if (t[0] == 'L') get(0, 1, 4, 1); 
    if (t[0] == 'R') get(0, 4, 1, -1);
    if (t[0] == 'U') get(1, 1, 4, 1);
    if (t[0] == 'D') get(1, 4, 1, -1);

    for (int i = 1; i <= 4; ++i)
    {
        for (int j = 1; j <= 4; ++j)
        {
            printf("%d", a[i][j]);
            if (j < 4) printf(" ");
        }
            
        printf("\n");
    }
    printf("\n");
}

int main() 
{
    int T;
    scanf("%d", &T);
    while (T--) sol();
    return 0;
}