308287: CF1494B. Berland Crossword

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Berland Crossword

题意翻译

有一种叫做 Berland crossword 的拼图游戏。这个拼图由 $n$ 行 $n$ 列组成,你可以将里面的一些格子涂成黑色。现在给出 $T$ 个这样的拼图,每个拼图都含有如下限制: - 第 $1$ 行恰好有 $u$ 个黑色格子。 - 第 $n$ 列恰好有 $r$ 个黑色格子。 - 第 $n$ 行恰好有 $d$ 个黑色格子。 - 第 $1$ 列恰好有 $l$ 个黑色格子。 问是否有满足如上限制的拼图(不需要输出方案)。 **数据范围:$2\leqslant n\leqslant 100$,$0\leqslant u,r,d,l\leqslant n$,$1\leqslant T\leqslant 10^3$。** Translated by Eason_AC 2021.3.5

题目描述

Berland crossword is a puzzle that is solved on a square grid with $ n $ rows and $ n $ columns. Initially all the cells are white. To solve the puzzle one has to color some cells on the border of the grid black in such a way that: - exactly $ U $ cells in the top row are black; - exactly $ R $ cells in the rightmost column are black; - exactly $ D $ cells in the bottom row are black; - exactly $ L $ cells in the leftmost column are black. Note that you can color zero cells black and leave every cell white. Your task is to check if there exists a solution to the given puzzle.

输入输出格式

输入格式


The first line contains a single integer $ t $ ( $ 1 \le t \le 1000 $ ) — the number of testcases. Then the descriptions of $ t $ testcases follow. The only line of each testcase contains $ 5 $ integers $ n, U, R, D, L $ ( $ 2 \le n \le 100 $ ; $ 0 \le U, R, D, L \le n $ ).

输出格式


For each testcase print "YES" if the solution exists and "NO" otherwise. You may print every letter in any case you want (so, for example, the strings yEs, yes, Yes and YES are all recognized as positive answer).

输入输出样例

输入样例 #1

4
5 2 5 3 1
3 0 0 0 0
4 4 1 4 0
2 1 1 1 1

输出样例 #1

YES
YES
NO
YES

说明

Here are possible solutions to testcases $ 1 $ , $ 2 $ and $ 4 $ : ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1494B/d621c171f085bccb3662990f2929812003bf6b92.png)

Input

题意翻译

有一种叫做 Berland crossword 的拼图游戏。这个拼图由 $n$ 行 $n$ 列组成,你可以将里面的一些格子涂成黑色。现在给出 $T$ 个这样的拼图,每个拼图都含有如下限制: - 第 $1$ 行恰好有 $u$ 个黑色格子。 - 第 $n$ 列恰好有 $r$ 个黑色格子。 - 第 $n$ 行恰好有 $d$ 个黑色格子。 - 第 $1$ 列恰好有 $l$ 个黑色格子。 问是否有满足如上限制的拼图(不需要输出方案)。 **数据范围:$2\leqslant n\leqslant 100$,$0\leqslant u,r,d,l\leqslant n$,$1\leqslant T\leqslant 10^3$。** Translated by Eason_AC 2021.3.5

加入题单

算法标签: