当前位置: 首页 > news >正文

骰子滚出最大和

题目背景

本题目来自仓库 https://github.com/Disposrestfully/CCPC-CQ-2024/tree/main

题目描述

在 n 行 m 列的网格的最左上角的格子上,有一个边长和网格格子边长相等的骰子。初始,这个骰子 1 在顶面,2 朝前,3 朝右,i 的背后是 7−i,如下图所示。

现在你可以做任意多次操作,每次操作为以下两种:

  • 若当前骰子所在的格子没有数字,在这个格子上写下骰子底面的数字;
  • 选择上下左右四个方向的某一个,将骰子沿着这个方向滚一次:选择骰子底面对应方向的棱,将骰子沿着这条棱旋转九十度。下图展示了初始状态向右滚一次的结果。你不能将骰子滚出网格。

注意:你可以在骰子经过一个没有数字的格子时选择不在这个格子上写下骰子底面的数字。

你希望最大化最后网格上所有写过数字的格子的数字的和。

输入格式

输入一行两个整数 n,m (2≤n,m≤1000),表示网格的长和宽。

输出格式

输出一行一个整数,表示在进行任意多次操作后,网格上所有写过数字的格子的数字的和的最大值。

输入输出样例

输入 #1复制

2 2

输出 #1复制

24

思路

因为骰子中,最大的数是 6,所以我们就要尽可能使尽可能多的格子上的数字为 6。

因为 n 和 m 都是大于等于 2 的,也就说说骰子一定可以经过滚动,将所有的格子都覆盖为 6

那我们就将所有的格子都覆盖为 6,就是最大值了,最后答案就是 n×m×6

源代码

#include<bits/stdc++.h>

using namespace std;

int n,m;//用long long比较好

int main()

{

cin>>n>>m;

cout<<n*m*6<<endl;

return 0;

}

http://www.dtcms.com/a/352905.html

相关文章:

  • 往来港澳台地区通行证件识读的应用案例
  • 艾体宝新闻 | 98%好评率!KnowBe4 连续5年蝉联第一,现开放免费钓鱼测试等你解锁
  • 查询窗口输入“ 188 8888 8888 “这种前后、中间都带空格的电话号码的处理方式
  • 目前3D打印机槽点网络汇总, 个人提可改进项, 可颠覆性方向,公开
  • AI需求优先级:数据价值密度×算法成熟度
  • CentCentOS7-OPenStack-Trian版搭建
  • 经典聚类算法讲解:K-means 和 DBSCAN
  • 实战原型模式案例
  • 【Chrome 扩展】chrome自动升级后 Switchomega扩展不支持了怎么办
  • Transformer实战(15)——使用PyTorch微调Transformer语言模型
  • centos 判断一个对象是文件还是文件夹
  • HarmonyOS 高效数据存储全攻略:从本地优化到分布式实战
  • 财务报表怎么做?财务常用的报表软件都有哪些
  • vscode 调试 指定 python文件 运行路径
  • IO 字符流 【详解】| Java 学习日志 | 第 13 天
  • npm run start 的整个过程
  • LeetCode 刷题【54. 螺旋矩阵】
  • 共享云服务器替代传统电脑做三维设计会卡顿吗
  • Spring Boot 启动失败:循环依赖排查到懒加载配置的坑
  • 手写MyBatis第37弹: 深入MyBatis MapperProxy:揭秘SQL命令类型与动态方法调用的完美适配
  • 特征降维-特征组合
  • YOLO 目标检测:数据集构建(LabelImg 实操)、评估指标(mAP/IOU)、 NMS 后处理
  • Java全栈开发工程师的面试实战:从基础到微服务
  • 科普 | 5G支持的WWC架构是个啥(2)?
  • Android系统框架知识系列(十七):Telephony Service - 移动通信核心引擎深度解析
  • 5G NR学习笔记 预编码(precoding)和波束赋形(beamforming)
  • DAY 58 经典时序预测模型2
  • 不用伪基站也能攻破5G?Sni5Gect框架如何实现“隐形攻击”
  • spire.doc在word中生成公式
  • OpenCV实战1.信用卡数字识别