“红旗杯“第十四届东北地区大学生程序设计竞赛 Color the blocks

最新推荐文章于 2025-04-25 15:17:22 发布

原创最新推荐文章于 2025-04-25 15:17:22 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#程序设计

杭电笔记专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个关于N*N网格图的编程问题——Colortheblocks。任务要求为每个方块涂上黑色或白色，但要遵循特定的相邻颜色限制规则。文章提供了输入输出样例及一个简单的C++代码示例来解决此问题。

找规律
Color the blocks
Problem Description
Given you an N∗N grid graph,you can color any block black or white,but you have to meet the condition:

For each block (x,y),it can’t be the same color as (x−3,y),(x−1,y+2),(x+1,y+2),(x+3,y).

You need to calculate the total number of options for coloring the N∗N grid graph.

Input
There are T test cases in this problem.

The first line has one integer T(1≤T≤105).

For every test case,the first line has one integer N(1≤N≤109).

Output
For every test case, output the answer in a line.

Sample Input
2
1
6

Sample Output
2
4

Source
"红旗杯"第十四届东北地区大学生程序设计竞赛

#include<bits/stdc++.h>

using namespace std;
int main(){
    int n,t;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        if(n==1) printf("2\n");
        if(n==2) printf("16\n");
        if(n==3) printf("32\n");
        if(n>=4) printf("4\n");
    }
    return 0;
}