2022 团体程序设计天梯赛 L1-7

题意

给定一个N*M的矩形块被分割成1 * 1的木块,选择去除若干行若干列后,还剩下多少木块?

思路

把总的木块减去要去除的行的木块数和列的木块数,同时加上被重复去除的木块数
注意:在输入行或者列号时 ,可能出现行或者列号重复的情况。

Solution

#include <iostream>
using namespace std;

int main() {
	int n, m, q, flag, t;
	int lie, hang;                //记录输入了多少行和多少列
	cin >> n >> m >> q;
	lie = hang = 0;
	int sum = n * m;              //先求出总块数
	bool lvis[110] = { false }, hvis[110] = { false };  //记录行号和列号是否输入过
	for (int i = 1; i <= q; i++) {
		cin >> flag >> t;
		if (flag && !lvis[t]) {
			lvis[t] = true;
			lie++;
			sum -= n;
		}
		else {
			hvis[t] = true;
			hang++;
			sum -= m;
		}
	}
	cout << sum + lie * hang << endl;   //加上被重复去除的木块
	return 0;
}
全部评论

相关推荐

lllllkin:感觉可以精简到一页简历,有些排版感觉不是必须的。 时间线越早的,你自己越熟悉的放前面。描述可以更精简些,一些问题解决感觉可以不用写具体技术栈,卖个关子,等面试官问。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
04-25 10:45
点赞 评论 收藏
分享
只有一个苍穹外卖外加正在看黑马点评,可以找小厂实习吗,还有我的简历有什么大问题吗
Java抽象小篮子:感觉有点熟悉,问题1是学历,2是没实习经历,3是专业技能写得太少太少了(怎么写可以看我置顶帖),4是仅这一个项目找实习不够看。拷打完毕,简历怎么写可以看我置顶帖子
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务