首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求网格中的黑点分布(有6*7的网格,在某些格子中有黑点,已知各行与各列中有黑点的点数之和)
求网格中的黑点分布(有6*7的网格,在某些格子中有黑点,已知各行与各列中有黑点的点数之和)
admin
2019-03-29
79
问题
求网格中的黑点分布(有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
程序员面试
相关试题推荐
TheUnitedStatesInterstateHighwaySystemisaninfrastructurefeatofunprecedentedproportions.Notonlydoesitjoinallfi
WhenIseeclients,thisisthequestionthatI’maskedthemost.Ifyou’reinapublicplace,lookaround.【F1】Nearlyeveryone
.asp.net如何实现MVC模式,举例说明!
八皇后问题(输出所有情况,不过有些结果只是旋转了90度而已)。哈哈:)回溯算法的典型例题
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。
保存当前浏览的www.sina.com的网页到“D:\网页保存”文件夹,保存名称是新浪网页文字版,保存类型是txt。
从当前界面开始,在【资源管理器】窗口中,使用右键方式设置本地驱动器C为共享方式。
在Word中制作表格,按()组合键,可移到前一个单元格。A.↑B.←C.↓D.→
在Word中制作表格,按()组合键,可移到前一个单元格。A.↑B.←C.↓D.→
编写程序【程序功能】在给定范围内查找k,使得公式k2+k+17生成的整数满足以下条件:该数的十进制表示中低3位数字相同,去掉低3位后的整数是回文数。例如,当k=461时,用公式生成的整数是212999,该数满足条件。【编程要求】(1)编写函数子程序
随机试题
某三年制普通初中连续六年的在校生人数分别为:X1,X2,X3,X4,X5,X6。假设该校所有学生都能顺利毕业,那么前三年的入学学生总数与后三年的入学学生总数之差为()。
男性,45岁,反复发作性头痛二年,常在秋季发作,发作时表现为右侧眼眶周围严重的钻痛,每次发作持续1~2小时,神经系统检查仅见结膜充血,头颅MRI检查正常。患者最不易鉴别的头痛为
A.病史B.症状C.体征D.辅助检查E.特殊检查急性阑尾炎化验血白细胞属于
对胃有刺激性的药物的服用时间应在
《建设工程质量管理条例》规定,()必须建立、健全施工质量的检验制度,严格工序管理,作好隐蔽工程的质量检查和记录。
在班级授课制中,“课”是基本的教学活动单位。()
某次全市司法工作者会议进行分组讨论。其中有一个小组共8人。会议开始时小组长问大家原来各自是否认识。结果是全组中仅有一人认识小组中的3个,有3人认识小组中的2人,有4人认识小组中的1人。如以上统计属实,则最能得出以下哪项结论?()
Excerpt1Doyourememberallthoseyearswhenscientistsarguedthatsmokingwouldkillusbutthedoubtersinsistedthatw
简述学习动机的不同分类。
A、Thementaldisorderisveryserious.B、Manypeoplearenotasseriousasthey’vebeentold.C、Thesymptomsareeasytobedefi
最新回复
(
0
)