栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 3600 Subimage Recognition

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 3600 Subimage Recognition

#include <cstdio>#include <cstring>int b[20][20];bool choose[20];int a[20];int bb[20];int r,c,R,C;bool check() {int i,j;for (i=0;i<R;i++) {int o=0;for (j=0;j<C;j++) {if (choose[j])o=(o<<1)+b[i][j];}bb[i]=o;}i=j=0;while (i<r&&j<R) {if (a[i]==bb[j]) i++;j++;}if (i==r) return true;return false;}bool haveAns(int i,int res,int hav) {if (hav==c)if (check()) return true;else return false;for (;i+res<=C;i++) {choose[i]=true;if (haveAns(i+1,res-1,hav+1)) return true;choose[i]=false;}return false;}int main() {int i,j;scanf("%d%d",&r,&c);for (i=0;i<r;i++) {int o=0;for (j=0;j<c;j++) {char x;scanf(" %c",&x);o=(o<<1)+(x-'0');}a[i]=o;}memset(choose,0,sizeof(choose));scanf("%d%d",&R,&C);for (i=0;i<R;i++) {for (j=0;j<C;j++) {char x;scanf(" %c",&x);b[i][j]=x-'0';}}if (haveAns(0,c,0)) printf("Yesn");else printf("Non");return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/376533.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号