首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求网格中的黑点分布(有6*7的网格,在某些格子中有黑点,已知各行与各列中有黑点的点数之和)
求网格中的黑点分布(有6*7的网格,在某些格子中有黑点,已知各行与各列中有黑点的点数之和)
admin
2019-03-29
48
问题
求网格中的黑点分布(有6*7的网格,在某些格子中有黑点,已知各行与各列中有黑点的点数之和)
选项
答案
#define ROWS 6 #define COLS 7 int iPointsR[ROWS] = {2, 0, 4, 3, 4, 0}; // 各行黑点数和的情况 int iPointsC[COLS] = {4, 1, 2, 2, 1, 2, 1}; // 各列黑点数和的情况 int iCount, iFound; int iSumR[ROWS], iSumC[COLS], Grid[ROWS][COLS]; int Set(int iRowNo) { if(iRowNo == ROWS){ for(int iColNo=0; iColNo < COLS && iSumC[iColNo]==iPointsC[iColNo]; iColNo++) if(iColNo == COLS-1){ printf("\nNo.%d:\n", ++iCount); for(int i=0; i < ROWS; i++) for(int j=0; j < COLS; j++) printf("%d%c", Grid[i][j], (j+1) % COLS ? ’ ’ : ’\n’); iFound = 1; // iFound = 1,有解 } }else{ for(int iColNo=0; iColNo < COLS; iColNo++) { if(iPointsR[iRowNo] == 0){ Set(iRowNo + 1); }else if(Grid[iRowNo][iColNo]==0){ Grid[iRowNo][iColNo] = 1; iSumR[iRowNo]++; iSumC[iColNo]++; if(iSumR[iRowNo]
解析
转载请注明原文地址:https://jikaoti.com/ti/Aag7FFFM
0
程序员面试
相关试题推荐
"Thecatdoesnotofferservices,"WilliamBurroughswrote."Thecatoffersitself."Butitdoessowithunapologeticcontradict
WriteanessayaccordingtothefollowingrequirementsinChinese.Youshouldwriteabout150wordsonANSWERSHEET2.1.家长送学生参
描述一下C#中索引器的实现过程,是否只能根据数字进行索引?
2005年11月23日慧通笔试题:写一函数判断某个整数是否为回文数,如12321为回文数。可以用判断入栈和出栈是否相同来实现(略微复杂些),这里是将整数逆序后形成另一整数,判断两个整数是否相等来实现的。
C#中的接口和类有什么异同。
利用“以后发送”邮件功能,常规收件人bob@sina.com普通抄送人wangling@lnu.edu.cn密件抄送收件人:mary@sohu.com
为拨号网络创建快捷方式。
在金山毒霸2008中,手动查杀“移动存储设备”中的病毒木马。
在幻灯片播放过程中,要想停止播放,可以按()。A.End键B.Esc键C.Enter键D.Home键
在forpro中,字段长度.外存可用空间限制的字段类型为()。A.characterB.memoC.numericD.Float
随机试题
X线胸部后前正位照片中,左上肺动脉最佳密度范围是
患者女,54岁。因吞咽疼痛行喉镜发现梨状窝新生物,取部分新生物送检,则病检中不可能存在的原发肿瘤组织学类型是
用地西泮止惊最恰当的途径是
袋深5mm,附着龈较窄,牙槽骨水平吸收,骨形态尚可,应选右下第一磨牙颊侧根分叉病变Ⅱ度,且部分根分叉暴露,附着龈较窄,应选
药品零售企业销售药品时开具销售凭证的内容至少应包含
近年来,社会中出现的种种违背诚实信用原则的现象。如2002年,经人介绍,北京某商贸公司打算购买某企业欲出售的一套房屋,双方商定了价格、签订房屋买卖合同的时间。可过了没多久,售房企业就将该套房屋以更高的价格卖给了别人。为此,商贸公司要求售房企业承担违约责任赔
合同双方当事人可以在书面合同中协议选择()人民法院管辖,以解决双方争议纠纷。
新增并设置指定工资项目。工资表名:公司人员项目名称:费用补贴类型:数字长度:10小数:2
判断时距法指的是任何一项决策,其决策效果需要经过一段时间才能体现出来。根据上述定义,下列情形涉及判断时距法的是()。
PASSAGEFOURWhat’sthebesttitleforthispassage?
最新回复
(
0
)