题目来源:http://community.topcoder.com/stat?c=problem_statement&pm=6041
主要是判断什么情况下会占用最小和最大的格子, 其实自己画个图很容易就找的出来.
代码如下:
#include <algorithm>
#include <string>
#include <vector>
using namespace std;
/************** Program Begin *********************/
class Projections {
public:
vector <int> count(string front, string right) {
vector <int> res;
int mingrid;
int maxgrid;
int size = front.size();
int colsize = 0;
for (int i = 0; i < size; i++) {
if ('x' == front[i]) {
++colsize;
}
}
int rowsize = 0;
for (int i = 0; i < right.size(); i++) {
if ('x' == right[i]) {
++rowsize;
}
}
maxgrid = colsize * rowsize;
mingrid = max(colsize, rowsize);
res.push_back(mingrid);
res.push_back(maxgrid);
return res;
}
};
/************** Program End ************************/
分享到:
相关推荐
topcoder的数学类算法题目。一个整数被称为k-smooth当且仅当它的最大素因子不大于k,给定N和K,计算出1 - N中有多少个整数是k-smooth。1 , 1 <= K <= 1000.
SRM WiFi自动登录这是使用Selenium驱动程序进行的SRM wifi连接的自动登录。 在SRM中,只要您想连接到SRM WiFi,就需要连接网络登录页面(即' ')并输入您的登录凭据。 因此,对于我的朋友们,我尝试使用selenium和...
SAP SRM 标准教材,官方教程:SRM220 Analytical EBP。
通过整合供应商关系管理(SRM)和精益范式,本文提出了精益供应商关系管理(LSRM)的概念,并检验了其与企业绩效(FP)的关系。 LSRM实践已确定并映射为:供应灵活性,及时交付,信息集成和供应商合作关系。 使用162...
分块描述SRM系统的作用:寻源、协同和考核 涉及具体的业务用途,供前期规划作参考,可根据实际情况调整,再考虑如何实现
SAP SRM 介绍
srm后端JAVA 供应商平台管理 标准物资开票表 bus_standard_invoice_out增加freeze_quantity(冻结数量这一列)。 标准物资开票表 bus_standard_invoice_out的主键为{行项目、采购订单号、物料凭证}。 标准物资...
Driver HASP SRM emulator (x86)
monofab-SRM-20_Files:安装和使用Roland SRM-20 CNC路由器所需的文件
家电集团SRM项目规划方案:供应商全生命周期管理与策略优化.pptx
多年SRM实施经验总结,对希望从事SRM实施或规划的同学们有帮助
HASP_SRM_Runtime_setup
简叙什么是SRM,SRM解决什么问题,SRM有用途,SRM功能等
SRM210 (PA)SAP SRM Server Configuration (Col92) Configuration
SRM空间富模型隐写分析算法,选区高维特征,使用集成分类器进行训练
SRM Overview中文版让你更直观更容易了解SRM是什么,能做什么
SRM影像分割算法的matlab程序,主函数SRM_new
ERP信息化系统:SAP(苏州)SRM项目案例简介.doc
不仅可以阅读srm格式文件,还可以制作文档。完全绿色破解,是一款不错的srm阅读器。
HASP SRM加密狗简介,阿拉丁公司的各种加密够简介