摘要:
最大子数组和问题的扩展综述这次作业是在第一次作业基础上进行的扩展。需要完成的任务有如下几个:以命令行参数的形式传入输入文件名等控制参数,并对输入文件的正确性进行检验,保证程序不会崩溃。处理一维和二维子矩阵的情况处理数组左右边界相连或上下边界相连的情况,以-v表示左右相连,-h表示上下相连。这两个参数可以同时出现。将最大子矩阵的“矩阵”条件降低为“连通子块”,上下或左右相邻视为连通。以-a表示。考虑-a与-h和-v参数共存的情况。分析参数传入与输入检测程序用c语言编写,所以参数传入靠main函数的argc和argv参数实现。我首先考虑了参数个数。由于-a,-h,-v最多各出现一次,加上输入文件名 阅读全文