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;
}