Codeforce 1494B. Berland Crossword(思维)

最新推荐文章于 2022-01-22 21:41:03 发布
最新推荐文章于 2022-01-22 21:41:03 发布
阅读量250 收藏
点赞数
分类专栏： 思维
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45911397/article/details/114818004
版权

题目链接

题目大意

给出你一个n*n的矩阵,一开始都是一种颜色,让你在其最上,右,下,左.上对其颜色进行图色,给出你其涂色的块数问是否能够涂成符合要求的.

思路

u(上),(d)下,l(左),r(右)
首先我们看当u == n时那么就说明,l和r需要用掉一个移到他俩的最上方,同样d如果也等于n.l和r也要都用掉一个移到他俩最下方.这时就需要判断l和r是否可行.
第二种就是u如果等于n-1那么说明l和r需要有一个要用掉一个,d也一样,结合上面所说的也就是其实我们.只需要判断l+r的数量大于等于((u=n的数量)+(d=n的数量)) * 2[也就是l和r都需要占用的数量]+((u=n-1的数量)+(d=n-1的数量))[就是l和r只需要用一个的数量].
同理 l和r也是向上面那样判断即可.

#include <map>
#include <queue>
#include <string>
#include<iostream>
#include<stdio.h>
#include<string.h>
#include <algorithm>
#include <math.h>
typedef long long ll;
typedef unsigned long long ull;
using namespace std;
typedef pair<ll,ll> pii;
#define mem(a,x) memset(a,x,sizeof(a))
#define debug(x) cout << #x << ": " << x << endl;
#define rep(i,n) for(int i=0;i<(n);++i)
#define repi(i,a,b) for(int i=int(a);i<=(b);++i)
#define repr(i,b,a) for(int i=int(b);i>=(a);--i)
const int maxn=2e5+1010;
#define inf 0x3f3f3f3f
#define sf scanf
#define pf printf
const int mod=998244353;
const int MOD=10007;

inline int read() {
    int x=0;
    bool t=false;
    char ch=getchar();
    while((ch<'0'||ch>'9')&&ch!='-')ch=getchar();
    if(ch=='-')t=true,ch=getchar();
    while(ch<='9'&&ch>='0')x=x*10+ch-48,ch=getchar();
    return t?-x:x;
}

/*
vector<ll> m1;
vector<ll> m2;
priority_queue<ll , vector<ll> , greater<ll> > mn;//上  小根堆 		小到大
priority_queue<ll , vector<ll> , less<ll> > mx;//下   	大根堆  	大到小
*/
map<ll,ll>mp;
map<ll,ll>mpp;
ll n,u,d,r,l;
#define read read()
int main() {
    ll t;
    cin>>t;
    while(t--) {
        cin>>n>>u>>r>>d>>l;
        ll u1,u2,l1,l2;
        bool flag=1;
        u1=u2=l1=l2=0;
        if(u==n) u2++;
        if(d==n) u2++;
        if(u==n-1) u1++;
        if(d==n-1) u1++;
        if(l<u2||r<u2) flag=0;
        if(l+r<2*u2+u1) flag=0;

        if(l==n) l2++;
        if(r==n) l2++;
        if(l==n-1) l1++;
        if(r==n-1) l1++;

        if(u<l2||d<l2) flag=0;
        if(u+d<2*l2+l1) flag=0;
        if(flag) puts("YES");
        else puts("NO");



    }
    return 0;
}
林苏泽
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Educational Codeforces Round 120 (Rated for Div. 2) B. Berland Music
m0_55682843的博客
01-03 679
题目链接：Problem - B - Codeforces Berland Music is a music streaming service built specifically to support Berland local artist. Its developers are currently working on a song recommendation module. So imagine Monocarp got recommendednnsongs, numbered from..
codeforce701B题
04-06
codeforce701B题
Berland Crossword-（思维）
Cosmic_Tree的博客
03-04 380
题目链接：点击进入 题目 题意 一个n*n的网格，分别给你最上边、最右边、最下边、最左边需要涂黑的方格数量 问这种方案有没有可能存在 思路 枚举四个角的状态（是否被占用），然后判断除去四个角之后，剩下的是否满足不超过边界的条件 代码 #include<iostream> #include<string> #include<map> #include<set> //#include<unordered_map> #include<queue
Berland Crossword(思维+暴力代替讨论)
代码笔记本
03-03 284
https://codeforces.com/contest/1494/problem/B 思路:关键就是四个点放还是不放，于是就每个点放还是不放枚举出一个状态，总共是2^2*4种状态。然后check其中有无合法状态。 #include<iostream> #include<vector> #include<queue> #include<cstring> #include<cmath> #include<map> #includ
Berland Crossword
Prime me的博客
03-15 129
本题主要考察点在于判断四个角的状态，也就是分别判断在四个角的十六种状态下，各个边上是否还有其他的空白能存放黑子(判断是否在合理范为内)
CodeForces - B. Berland Crossword
jdklll的博客
01-22 330
居然没想到可以直接枚举
B. Berland Crossword（思维+枚举）
qq_45719639的博客
03-04 466
B. Berland Crossword 题意 给你一个全白的网格，然后要你把最上面一行，最下面一行，最左边一列和最右边一列涂上给定数量的黑色，问是否可以有满足条件的涂法。 思路 如果最上面的一行涂的数量大于等于n-1的时候它是会影响到左边和右边的情况的，这一题影响我们的顶点只有四个，而这四个顶点最多的情况也只有很少的情况，因此我们可以枚举每一个顶点的颜色情况（黑色或者白色），然后我们还需要判断什么时候可以满足情况。 以最上面的一行u为例。 u的值必须是大于等于上面左右顶点的黑色的情况的。 u也必须小于 n
Algorithm-Problem-Solving:百特（Baekjoon），Codeforce，Atcoder，..
04-07
原始回购标题 日本央行问题计数= 7 最近解决的问题（BaekJoon） 问题编号 问题名称 困难 解决方案代码 14645 Y-Bus Vroom Vroom 一 没有任何 21293 否说明2 0 没有任何 21294 ... 巴斯金·罗宾斯
Codeforce260A
10-17
#include using namespace std; int main(){ int n,k,i,x,ans=0,q[20]; cin>>n>>k; for(i=1;i;++i){ cin>>x; q[4]=0; q[7]=0; while(x) { ++q[x]; x/=10; } if(q[4]+q[7])++ans; } ...}
codeforce
03-07
"Codeforce"是一个知名的在线编程竞赛平台，专为程序员和软件开发者提供提升技能、竞技以及展示才华的机会。在这个平台上，用户可以参加各种编程比赛，解决实际的算法问题，以此提高自己的编程能力，尤其是对Java等...
codeforce-and-so-on...:包含除UVA的各个OJ等转化
03-27
【标题】"codeforce-and-so-on...:包含除UVA的各个OJ等转化" 提供的信息表明，这个压缩包可能包含了多个在线编程竞赛平台（Online Judge，简称OJ）的题目转换或模拟代码，主要关注Codeforces，但不包括UVA Online ...
B. Berland Crossword 【学习进度条5】
fu_GAGA的博客
03-10 182
B. Berland Crossword 参考博客：B. Berland Crossword（思维+枚举） 原题目 题目大意 在一个n∗nn * nn∗n的全白网格中，把题目输入的uuu,rrr,ddd,lll分别作为对第一行，最右列，最后一行，最左列的上色个数，问是否有这样的上色方案（存在即可）。 样例 我之前做的思路是按照4个个数，尽可能的把顶点处填上，然后再判断剩余个数是否足够，但test 2过不去，也不知道是哪里的错误。 之前有错的思路 而后看了大佬的做法，直接枚举，简洁正确。 正确枚举思路
【CF1494】B. Berland Crossword
weixin_50070650的博客
03-18 94
link 突然发现这题有点意思，直接枚举，时间复杂度是O(1) doge code #include <iostream> #include <cstdio> #include <algorithm> #include <cctype> #include <cstring> using namespace std; inline int read(){ int x = 0, op = 1; char ch = getchar(); .
Educational Codeforces Round 105 (Rated for Div. 2) B. Berland Crossword
Qq1739206233的博客
03-03 210
模拟
Educational Codeforces Round 105 (Rated for Div. 2)B - Berland Crossword
nankes的博客
03-03 386
题目 思路：全排列判断四个顶点 package 练习; import java.io.*; import java.lang.*; import java.util.*; import java.io.*; import java.util.*; public class Main{ static Scanner scanner=new Scanner(System.in); static int a[]=new int [4]; public static void main(String[] ar
cf - 1494B - Berland Crossword
weixin_45799361的博客
03-05 170
1494B - Berland Crossword // 思路 显然，四个角上的数可以影响两个方向的黑色块。 所以只需要枚举四个角上是否存在黑块，再判断剩下的数是否满足要求即可。 #include<iostream> using namespace std; int n; bool check(int x) { if(x >= 0 && x <= n - 2) return true; return false; } int main() {
Berland Crossword（枚举）
weixin_45714726的博客
03-03 171
传送门 考虑到问题其实最难处理的就是公共点的情况，所以想到最后我们可以二进制来枚举四个角，无非就是2的四次方。。。 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #include<string> #include<vector> #include<queue&gt
Codeforces Educational Codeforces Round 105 B. Berland Crossword
qq_34832548的博客
03-03 453
B. Berland Crossword time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output 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 so
Codeforces #217 (Div. 2) B. Berland Bingo
小华在努力~
12-08 807
Lately, a national version of a bingo game has become very popular in Berland. There are n players playing the game, each player has a card with numbers. The numbers on each card are distinct, but d
请用c++语言写一下codeforce中C.Tic-tac-toe这道题的代码
最新发布
09-12
### 回答1： #include <stdio.h> int main(){ //定义一个3*3的数组用来存储棋盘 int board[3][3]={0}; int x,y,turn=1; while (1){ //打印棋盘 printf("当前棋盘：\n"); for (x=0;x<3;x++){ for (y=0;y<3;y++){ printf("%d ",board[x][y]); } printf("\n"); } //根据turn的值来判断谁轮到落子 if (turn==1){ printf("轮到X落子，请输入落子的位置(x y)："); }else { printf("轮到O落子，请输入落子的位置(x y)："); } scanf("%d %d",&x,&y); //将落子位置的值设置为对应的值 board[x][y] = turn; //改变轮到谁落子 turn = -turn; //判断谁赢了 if (board[0][0]==board[1][1] && board[1][1]==board[2][2] && board[2][2]!=0){ printf("游戏结束，获胜者是%c\n",board[0][0]==1?'X':'O'); break; } if (board[2][0]==board[1][1] && board[1][1]==board[0][2] && board[0][2]!=0){ printf("游戏结束，获胜者是%c\n",board[2][0]==1?'X':'O'); break; } for (x=0;x<3;x++){ if (board[x][0]==board[x][1] && board[x][1]==board[x][2] && board[x][2]!=0){ printf("游戏结束，获胜者是%c\n", board[x][0] == 1 ? 'X' : 'O'); break; } if (board[0][x]==board[1][x] && board[1][x]==board[2][x] && board[2][x]!=0){ printf("游戏结束，获胜者是%c\n", board[0][x] == 1 ? 'X' : 'O'); break; } } } return 0; } ### 回答2： 为了回答这个问题，需要提供题目的具体要求和规则。由于提供的信息不够具体，无法为您提供准确的代码。但是，我可以给您一个简单的Tic-tac-toe游戏的示例代码，供您参考： ```c #include <stdio.h> #include <stdbool.h> // 判断游戏是否结束 bool isGameOver(char board[][3]) { // 判断每行是否有3个相同的棋子 for(int i = 0; i < 3; i++) { if(board[i][0] != '.' && board[i][0] == board[i][1] && board[i][0] == board[i][2]) { return true; } } // 判断每列是否有3个相同的棋子 for(int i = 0; i < 3; i++) { if(board[0][i] != '.' && board[0][i] == board[1][i] && board[0][i] == board[2][i]) { return true; } } // 判断对角线是否有3个相同的棋子 if(board[0][0] != '.' && board[0][0] == board[1][1] && board[0][0] == board[2][2]) { return true; } if(board[0][2] != '.' && board[0][2] == board[1][1] && board[0][2] == board[2][0]) { return true; } return false; } // 输出棋盘 void printBoard(char board[][3]) { for(int i = 0; i < 3; i++) { for(int j = 0; j < 3; j++) { printf("%c ", board[i][j]); } printf("\n"); } } int main() { char board[3][3]; // 初始化棋盘 for(int i = 0; i < 3; i++) { for(int j = 0; j < 3; j++) { board[i][j] = '.'; } } int player = 1; // 玩家1先下 int row, col; while(true) { printf("Player %d's turn:\n", player); printf("Row: "); scanf("%d", &row); printf("Column: "); scanf("%d", &col); // 判断输入是否合法 if(row < 0 || row >= 3 || col < 0 || col >= 3 || board[row][col] != '.') { printf("Invalid move. Try again.\n"); continue; } // 下棋 board[row][col] = (player == 1) ? 'X' : 'O'; // 输出棋盘 printBoard(board); // 判断游戏是否结束 if(isGameOver(board)) { printf("Player %d wins!\n", player); break; } // 切换玩家 player = (player == 1) ? 2 : 1; } return 0; } ``` 这段代码实现了一个简单的命令行下的Tic-tac-toe游戏。玩家1使用'X'棋子，玩家2使用'O'棋子。玩家依次输入行和列，下棋后更新棋盘，并判断游戏是否结束。当游戏结束时，会输出获胜者并结束游戏。 ### 回答3： 题目要求实现一个井字棋游戏的判断胜负函数。给定一个3x3的井字棋棋盘，用C语言编写一个函数，判断当前是否存在某个玩家获胜或者平局。 题目要求代码中定义一个3x3的字符数组board来表示棋盘，其中 'X' 表示玩家1在该位置放置了一个棋子， 'O' 表示玩家2在该位置放置了一个棋子， '.' 表示该位置没有棋子。 下面是实现此题的C语言代码： ```c #include <stdio.h> #include <stdbool.h> // 用于使用bool类型 bool checkWin(char board[3][3]) { // 检查每一行是否有获胜的情况 for (int row = 0; row < 3; row++) { if (board[row][0] == board[row][1] && board[row][1] == board[row][2] && board[row][0] != '.') { return true; } } // 检查每一列是否有获胜的情况 for (int col = 0; col < 3; col++) { if (board[0][col] == board[1][col] && board[1][col] == board[2][col] && board[0][col] != '.') { return true; } } // 检查对角线是否有获胜的情况 if ((board[0][0] == board[1][1] && board[1][1] == board[2][2] && board[0][0] != '.') || (board[0][2] == board[1][1] && board[1][1] == board[2][0] && board[0][2] != '.')) { return true; } return false; // 没有获胜的情况 } int main() { char board[3][3]; // 存储棋盘状态 // 读取棋盘状态 for (int i = 0; i < 3; i++) { scanf("%s", board[i]); } // 调用检查胜负的函数，并输出结果 if (checkWin(board)) { printf("YES\n"); } else { printf("NO\n"); } return 0; } ``` 这个程序中定义了一个函数checkWin，用于检查是否有玩家获胜。遍历棋盘的每一行、每一列和对角线，判断是否有连续相同的字符且不为'.'，如果有，则返回true；否则返回false。 在主函数main中，首先定义一个3x3的字符数组board，然后通过循环从标准输入中读取棋盘状态。接着调用checkWin函数进行胜负判断，并根据结果输出"YES"或者"NO"。最后返回0表示程序正常结束。 请注意，该代码只包含了检查胜负的功能，并没有包含其他如用户输入、判断平局等功能。如果需要完整的游戏代码，请告知具体要求。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值