做网站的中标公司六安马启兵

做网站的中标公司,六安马启兵,北京市建筑设计研究院有限公司,网站开发的国内外研究现状P1950 长方形 题目描述 小明今天突发奇想#xff0c;想从一张用过的纸中剪出一个长方形。 为了简化问题#xff0c;小明做出如下规定#xff1a; #xff08;1#xff09;这张纸的长宽分别为 n,mn,mn,m。小明将这张纸看成是由nmn\times mnm个格子组成#xff0c;在剪的时…P1950 长方形题目描述小明今天突发奇想想从一张用过的纸中剪出一个长方形。为了简化问题小明做出如下规定1这张纸的长宽分别为n,mn,mn,m。小明将这张纸看成是由n×mn\times mn×m个格子组成在剪的时候只能沿着格子的边缘剪。2这张纸有些地方小明以前在上面画过剪出来的长方形不能含有以前画过的地方。3剪出来的长方形的大小没有限制。小明看着这张纸想了好多种剪的方法可是到底有几种呢小明数不过来你能帮帮他吗输入格式第一行两个正整数n,mn,mn,m表示这张纸的长度和宽度。接下来有nnn行每行mmm个字符每个字符为*或者.。字符*表示以前在这个格子上画过字符.表示以前在这个格子上没画过。输出格式仅一个整数表示方案数。输入输出样例 #1输入 #16 4 .... .*** .*.. .*** ...* .***输出 #138说明/提示【数据规模】对10%10\%10%的数据满足1≤n≤10,1≤m≤101\leq n\leq 10,1\leq m\leq 101≤n≤10,1≤m≤10对30%30\%30%的数据满足1≤n≤50,1≤m≤501\leq n\leq 50,1\leq m\leq 501≤n≤50,1≤m≤50对100%100\%100%的数据满足1≤n≤1000,1≤m≤10001\leq n\leq 1000,1\leq m\leq 10001≤n≤1000,1≤m≤1000C实现#includeiostream#includecstdio#includecstring#defineN1007#defineintlonglongusingnamespacestd;intn,m,now,ans;inthigh[N];signedmain(){scanf(%lld%lld,n,m);for(inti1;in;i){for(intj1;jm;j){charin;scanf( %c,in);if(in.)high[j];elsehigh[j]0;}for(intj1;jm;j){nowhigh[j];for(intkj;km;k){if(!high[k])break;nowmin(now,high[k]);ansnow;}}}printf(%lld,ans);return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容