第九题:A. Brick Wall

cpp 复制代码
#include<bits/stdc++.h>

using namespace std;

void solve()
{
	int n,m;
	cin>>n>>m;
	
	cout<<m/2*n<<endl;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	
	int t;
	cin>>t;
	
	while(t--)
		solve();
	
	return 0;
}

现在自己好像对于A题有点感觉了

水平的砖块的数目减去垂直的砖块的数目,是答案,答案的最大值,事实上就是让没有垂直的砖块,然后水平的砖块的长度尽可能短,也就是2

然后因为int数据会自动向下取整,所以免去了一些麻烦

答案就是m/2*n

相关推荐
逻辑驱动的ken13 小时前
Java高频面试考点04
java·开发语言·算法·哈希算法·散列表
_日拱一卒13 小时前
LeetCode:142环形链表Ⅱ
算法·leetcode·链表
回忆2012初秋13 小时前
C# 射线算法:判断GPS点是否在车辆工作区域内
linux·算法·c#
John.Lewis13 小时前
C++加餐课-继承和多态:扩展学习
开发语言·c++·笔记
sali-tec13 小时前
C# 基于OpenCv的视觉工作流-章51-点查找
图像处理·人工智能·opencv·算法·计算机视觉
泽020213 小时前
LLMChat ----- 通过C++语言调用大语言模型所实现的聊天系统
开发语言·c++·语言模型
黎雁·泠崖13 小时前
二叉树遍历:LeetCode 144 / 94 / 145 之递归 + 分治 + 非递归
java·数据结构·算法·leetcode
凌波粒13 小时前
LeetCode--347.前 K 个高频元素(栈和队列)
java·数据结构·算法·leetcode
FluxMelodySun13 小时前
机器学习(三十二) 半监督学习-基于分歧的方法与半监督聚类
人工智能·算法·机器学习
steem_ding13 小时前
C++ 回调函数详解
开发语言·c++·算法