Codeforces A. Domino on Windowsill (Round 106 Rated for Div.2)(思维)

最新推荐文章于 2022-03-23 09:11:29 发布

原创最新推荐文章于 2022-03-23 09:11:29 发布 · 317 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

比赛&训练同时被 2 个专栏收录

219 篇文章

订阅专栏

水题合集

36 篇文章

订阅专栏

本文介绍了一道简单的编程题目——使用1*2的棋子覆盖特定颜色的格子，探讨了如何通过简单的条件判断来确定是否可以完成覆盖。文章提供了一个Java实现示例。

传送门

题意：给你一个n*2的矩阵，第一行的前 $k_{1}$ 格是白色，第二行的前 $k_{2}$ 格是白色，其余格子都为黑色。现有w颗白棋和b颗黑棋，每颗棋子都是1*2的大小，要求不重叠的放置在相应颜色的空格上，试问能否将两种棋子都放完。

思路：简单题，判断一下相应空格数是否比棋子面积小即可。

代码实现：

import java.util.Scanner;
import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        while(t>0){
            t --;
            int n = in.nextInt();
            int k1 = in.nextInt();
            int k2 = in.nextInt();
            int w= in.nextInt();
            int b = in.nextInt();
            int flag = 0;
            if((k1+k2)>=w*2) flag = 1;
            if(flag==1&&(n*2-k1-k2)>=b*2) System.out.println("YES");
            else System.out.println("NO");
        }
        in.close();
    }
}