pascal穷举简单题的对输出样例的疑问

来源:百度知道 编辑:UC知道 时间:2024/05/21 16:02:02
【问题描述】有n种基本物质(n≤10),分别记为P1,P2,……,Pn,用n种基本物质构造物质,这些物品使用在k个不同地区(k≤20),每个地区对物品提出自己的要求,这些要求用一个二维表表示:Aij表示第i个地区对第j种物质的要求,其中:
ai j= 1表示i地区所需物质中必须有第j种基本物质
= -1表示i地区所需物质中必须不能有第j种基本物质
= 0无所谓
问题求解:当k个地区对n种物质的要求给出之后,求出符合要求的物质使用方案,输出方案总数。

【输入文件】输入文件count.in第一行有用一个空格隔开的两个整数,分别表示物质数量n和地区数量k,以下k行数据每行均为用一个空格隔开的n个整数,表示k个地区对n种物质的要求,最后无空格。
【输出文件】 输出文件count.out只有一行,包含“total=”和一个整数,表示方案总数。
【输入样例】
2 2
1 1
0 1
【输出样例】
total=1
我认为根据题意total=2,分别为第一个地区:1、2(基本物质);第二:1、2
第一:1、2;第二:2
可题目是1,怎么回事

题目是哪里来的?会不会题目错了?(因为我也觉得输出应该是2)如果不是在网上找到的话,有错也不出奇(因为看的人不多,而且投诉麻烦,就算编者知道自己写错了也不一定修改得了.)

PS:如果你的问题不是针对程序(例如:让别人阅读某程序或者是编写程序出来)的话,还是别在题目上加上Pascal比较好,这样的话点击率会大幅下降的(反正这种问题请其他语言的高手来解决也可以.)