首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
求网格中的黑点分布(有6*7的网格,在某些格子中有黑点,已知各行与各列中有黑点的点数之和)
求网格中的黑点分布(有6*7的网格,在某些格子中有黑点,已知各行与各列中有黑点的点数之和)
admin
2019-03-29
82
问题
求网格中的黑点分布(有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
程序员面试
相关试题推荐
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入“Iamastudent.”,则输出“student.aamI”。
求高于平均分的学生学号及成绩(学号和成绩人工输入)
类CMyString的声明如下:classCMyString{public:CMyString(char*pData=NULL);CMyString(constCMyString&str);~CMyString(void);
设置网络连接,使之在连接后在通知区域显示连接状态,用【自动获取IP地址】的方式获得IP,并查看该连接的IP地址和DNS服务器地址。
从当前界面开始,到“电话和调制解调器的选项”中,将系统中的标准56000bps调制解调器删除。
设置用户在拨号前不需要等待扬声器发出拨号声音。
()是计算机系统软件的两个重要特点。A.通用性B.可卸载性C.可扩充性D.基础性
下面哪些属于中国域名()A.MicrosoftB.eeec.comC.ibm……ilD.bta.cn
密码学中,把原始信息变成看似无意义的信息称为()。
一个软件的架构设计是随着技术的不断进步而不断变化的。以编译器为例,其主流架构经历了管道—过滤器到数据共享为中心的转变过程。以下关于编译器架构的叙述中,错误的是______。
随机试题
清洗节气门后初始化的方法有哪些?
Mostpeoplewhotravellongdistancescomplainofjetlag.Jetlagmakesbusinesstravelerslessproductiveandmoreprone【C1】____
A.药物治疗的有效性B.药物治疗的合理性C.药物治疗的安全性D.药物治疗的规范性E.药物治疗的经济性药物治疗方案制定的一般原则以最低的药物成本,实现最好的治疗效果是指()。
相对危险性最大的心律失常是()。
公司法规定的强制解散公司的原因主要是依法被吊销营业执照、责令关闭或者撤销。( )
在职业兴趣类型中,有运动或机械操作能力,喜欢机械、工具、植物或动物,偏好户外活动的类型是()。
根据消费税法律制度的规定,企业发生的下列经营行为中,外购应税消费品已纳消费税额准于从应纳消费税额中扣除的是()。
某矿业公司产出的矿产原材料金属含量比较高,是富矿,在市场上的售价比其他矿高。目前冶炼产品的市场竞争激烈,从经济效益的角度来看,对自己的矿进行进一步冶炼再出售不合算,所以西部矿业决定停止加工冶炼业务,直接出售自己的矿,以获取更大的利润。这反映的风险管理工具是
教育制度的发展经历了_____、_____和_____过程。
1.青少年犯罪的现状2.这个问题的原因3.我的建议
最新回复
(
0
)