首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求网格中的黑点分布(有6*7的网格,在某些格子中有黑点,已知各行与各列中有黑点的点数之和)
求网格中的黑点分布(有6*7的网格,在某些格子中有黑点,已知各行与各列中有黑点的点数之和)
admin
2019-03-29
38
问题
求网格中的黑点分布(有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://kaotiyun.com/show/8xmZ777K
0
程序员面试
相关试题推荐
WhenIseeclients,thisisthequestionthatI’maskedthemost.Ifyou’reinapublicplace,lookaround.【F1】Nearlyeveryone
TheMagicofSoundMusicisoneofthemostbeautifulformsofartisticexpressionseverinvented.Inmoviesandplays,musi
LowCarbonLifestyle低碳的生活方式Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedraw
输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 比如将二元查找树10
2005年11月23日慧通笔试题:写一函数判断某个整数是否为回文数,如12321为回文数。可以用判断入栈和出栈是否相同来实现(略微复杂些),这里是将整数逆序后形成另一整数,判断两个整数是否相等来实现的。
通过网上邻居查找名字为mary的计算机。
()是计算机与网络的接口,计算机通过它向其他计算机发送信息,鉴别和接收其他计算机发送来的信息。
在Excel2003中,按住鼠标左键直接拖动填充柄在相邻的多个单元格中填充数据序列,以下具有自动加1可能的是()。
路由器的主要作用是()。
为解决好我国电子政务的安全问题,国家信息化领导小组提出了“一个基础,两个支柱”的概念,其中两个支柱指()。
随机试题
Z145A型造型机的使用方法:接通总风管,压缩空气进入分配阀和按压阀,使机器处于待机状态。()
判断确定一企业是否存在商誉的重要标准是
社会历史观的基本问题是( )
A.酚妥拉明试验B.禁水加压试验C.螺内酯试验D.隔夜地塞米松抑制试验E.ACTH兴奋试验
预应力筋张拉前应根据设计要求对孔道的()进行实测,以便确定张拉控制应力,并确定预应力筋的理论伸长值。
1991年11月,68岁的马克斯韦尔暴毙于西班牙外海。尽管对其死因至今众说纷纭,但当时事件的焦点迅速转到另一个更令人震惊的问题上———马克斯韦尔通信公司和镜报报业集团下属的职业养老金基金中,有4亿英镑的巨款下落不明。经调查才发现,马克斯韦尔为支撑自己因负债
《证券法》主要修订的内容包括()。
外显记忆,是指过去经验对当前活动的一种有意识的影响。根据上述定义,下列属于外显记忆的是:
下列关于继承方式的描述中,错误的是()。
ThenewideaabouteducationintheU.S.isthat______.Usually,thecontinuingeducationprogramisgiven______.
最新回复
(
0
)