【洛谷题解】P2356 弹珠游戏

本人第一篇题解

今天闲着没事，随机跳题，然后看到这题，觉得运气爆棚，计蒜客L2时空复杂度的课后原题，微改.

首先，这题我们可以知道枚举处理就行，注意点：
1.千万要分清每个数组的用途，不要写错！！本蒟蒻就因为b，c数组名调了半天

2.注意究竟怎样判断才能正确输出Bad Game!，我么可以定义一个bool flag来记录该矩阵是否有容身之地。

代码如下，多多关照：

#include <iostream>
using namespace std;int a[1010][1010], b[1010], c[1010]; //用于存储原矩阵、每行的和，每列的和
int n;
int main() {int n;cin >> n;for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {cin >> a[i][j]; //输入该矩阵中的i行j列点 b[i] += a[i][j]; //并且将第i行的和加上这个点 c[j] += a[i][j];  //顺带将第j列的和加上这个点 }}int ans = 0;bool flag = false; //flag记录矩阵是否有 0 （0代表容身之地） for (int i = 0; i < n; i++) {for (int j = 0; j < n; j++) {if (a[i][j] == 0) {flag = true; //如果有容身之地，更新为falseans = max(ans, b[i] + c[j]); //求最大的数}}}if (!flag) { //如果为false就输出这句话cout << "Bad Game!";}else { //如果是true，就输出ans值cout << ans;}return 0;
}

【洛谷题解】P2356 弹珠游戏相关推荐

【洛谷】P2356 弹珠游戏 c++
题目背景元宵节不放假挺郁闷的,于是时间机智的改到了星期6一整天! 题目描述 MedalPluS 和他的小伙伴 NOIRP 发掘了一个骨灰级别的游戏--超级弹珠. 游戏的内容是:在一个 n*n 的矩阵 ...
P2356 弹珠游戏题解
P2356 弹珠游戏题解先说都会的TIE两个点的题解- #include<bits/stdc++.h> using namespace std; int n; int a[10001][ ...
洛谷P2356 弹珠游戏
题目链接题目背景元宵节不放假挺郁闷的,于是时间机智的改到了星期6一整天! 题目描述 MedalPluS 和他的小伙伴 NOIRP 发掘了一个骨灰级别的游戏--超级弹珠. 游戏的内容是:在一个 n* ...
P2356 弹珠游戏
题目背景元宵节不放假挺郁闷的,于是时间机智的改到了星期6一整天! 题目描述 MedalPluS 和他的小伙伴 NOIRP 发掘了一个骨灰级别的游戏--超级弹珠. 游戏的内容是:在一个 n*n 的矩阵 ...
题解洛谷 P4042 [AHOI2014/JSOI2014]骑士游戏
洛谷P4042[AHOI2014/JSOI2014]骑士游戏\color{#00F}{洛谷\ P4042\ [AHOI2014/JSOI2014]骑士游戏}洛谷 P4042 [AHOI2014/JSO ...
洛谷：P1129 [ZJOI2007] 矩阵游戏（二分图最大匹配）
洛谷:矩阵游戏洛谷题解就挺好目的是使得最终(1,1)(2,2)-(n,n)都有一个点可以看作为,最终状态需要每 i 行和 i 列都存在一个匹配建图方式:对于 i 行 j 列的1点,建一条 i ...
P7395 弹珠游戏（2021 CoE-I C）
Description 描述 Alice 对弹珠游戏已经有些厌烦了,她经常在电脑上玩这个游戏.她之所以感到厌烦是因为在这个游戏上她已经是专家级别,她总是能够和电脑打成平手. Alice 创造了一款新的 ...
洛谷P4301 [CQOI2013]新Nim游戏
洛谷P4301 [CQOI2013]新Nim游戏题目描述传统的Nim游戏是这样的:有一些火柴堆,每堆都有若干根火柴(不同堆的火柴数量可以不同).两个游戏者轮流操作,每次可以选一个火柴堆拿走若干根火 ...
洛谷P2006 赵神牛的游戏
洛谷P2006 赵神牛的游戏 ac代码: #include using namespace std; int main () { long long int k,m,n,s,a,b; cin>& ...

【洛谷题解】P2356 弹珠游戏

本人第一篇题解

【洛谷题解】P2356 弹珠游戏相关推荐

最新文章

热门文章