{"id":87,"date":"2010-08-02T17:40:06","date_gmt":"2010-08-02T09:40:06","guid":{"rendered":"http:\/\/comzyh.tk\/blog\/?p=87"},"modified":"2010-09-14T00:57:05","modified_gmt":"2010-09-13T16:57:05","slug":"p44-%e6%8b%bc%e5%9b%be-%e5%9b%9e%e6%ba%af%e9%a2%98%e8%a7%a3","status":"publish","type":"post","link":"https:\/\/comzyh.com\/blog\/archives\/87\/","title":{"rendered":"p44 \u62fc\u56fe \u56de\u6eaf\u9898\u89e3"},"content":{"rendered":"<p>\u672c\u6765\u662f\u4e2a\u6c34\u9898\uff0c\u6211\u4e00\u4ea4\uff0cWA\uff1a90\uff0c\u7b2c\u4e00\u70b9\u9519\u8bef\uff0c\u7b54\u68481\u4f4d\u9009\u624b\u8f93\u51fa20\u4f4d\u3002<br \/>\n\u5f97\uff0c\u9a97\u6570\u636e\uff0c\u51711\u4e2a\u7269\u4f53\uff0c4*4\u5927\u5c0f\uff0c\u63a8\u65ad\u53ef\u80fd\u662f\uff1a<br \/>\n<code><br \/>\n1<br \/>\n4 4<br \/>\n1000<br \/>\n0000<br \/>\n0000<br \/>\n0000<br \/>\n<\/code><br \/>\n\u8fd9\u53eb\u4ec0\u4e48\u6570\u636e\u3002\u3002<br \/>\n\u4e00\u5b9a\u8981\u6ce8\u610f\u53ef\u80fdn*m\u7684\u65b9\u5757\u6ca1\u6709\u5360\u7528n*m\u7684\u60c5\u51b5\uff0c\u4e8e\u662f\u4e4e\uff0c\u6211\u653e\u4e0a\u6765\u4e86<br \/>\nMYCODE:<br \/>\n<!--more--><\/p>\n<pre lang='C'>\r\n#include <stdio.h>\r\n\/\/#define dd int a,b;for (a=1;a<=ls;a++){for (b=1;b<=ls;b++)printf(\"%1d\",chr[a][b]);printf(\"\\n\");}printf(\"\\n\");\r\nint pie[6][7][6];\/\/pie[i][6][1]=h;pie[i][6][2]=w;\r\nint n,nn,ls;\/\/nn:\u603b\u5757\u6570 ;ls:\u6b63\u65b9\u5f62\u8fb9\u957f \r\nint chr[6][6];\r\ninline void set(int x,int y,int k,int mu){\/\/mu=1 add;mu=-1 delete\r\n     int i,j;\r\n     for (i=1;i<=pie[k][6][1];i++)\r\n         for (j=1;j<=pie[k][6][2];j++)\r\n             chr[x+i-1][y+j-1]+=pie[k][i][j]*mu;     \r\n     }\r\nint rig(){\r\n    static int i,j;\r\n    for (i=1;i<=ls;i++)\r\n        for (j=1;j<=ls;j++)if (chr[i][j]>1)return 0;\r\n        return 1;\r\n    \r\n    }\r\ninline int find(int k) {\r\n\/\/dd\r\n       int i,j;\r\n       if (k>n){memset(chr,0,sizeof(chr));\r\n                return (1);                \r\n                }\r\n       for (i=1;pie[k][6][1]+i-1<=ls;i++) \r\n           for (j=1;pie[k][6][2]+j-1<=ls;j++){\r\n               set(i,j,k,1);\r\n               if (rig()==1&#038;&#038;find(k+1)==1){\r\n                                           set(i,j,k,k);\r\n                                           \/\/printf(\"%4d%4d%4d\\n\",i,j,k);\r\n                                           \/\/dd\r\n                                           return (1);\r\n                                           }\r\n                                           else set(i,j,k,-1);               \r\n               }\r\n    return 0;\r\n    }\r\nint main(){\r\n    int i,j,k,l;\r\n    int w,h;\r\n    \r\n    scanf(\"%d\",&#038;n);\r\n    for (i=1;i<=n;i++){\r\n        scanf (\"%d %d\\n\",&#038;h,&#038;w);\r\n        for (j=1;j<=h;j++)\r\n            for (k=1;k<=w;k++){\r\n                scanf(\"%1d\",&#038;pie[i][j][k]);\r\n                nn+=pie[i][j][k];\r\n                }\r\n        l=0;\r\n        while(l==0){for (j=1;j<=w;j++)if (pie[i][h][j]>0){ l=1;break;}if (l==0)h--;else break;}l=0;\r\n        while(l==0){for (j=1;j<=h;j++)if (pie[i][j][w]>0){ l=1;break;}if (l==0)w--;else break;}\/\/\u9b3c\u77e5\u90534*4\u7f51\u683c\u53ea\u6709(1,1)=1\u4e3a\u4ec0\u4e48\u5408\u6cd5 \r\n        \r\n        pie[i][6][1]=h;pie[i][6][2]=w;\r\n        \/\/printf(\"%4d %4d\",w,h);\r\n        }\r\n    ls=sqrt(nn);\r\n    if (ls*ls!=nn){printf(\"%s\",\"No solution possible\");return 0;}\/\/ls*ls!=nn\u8868\u660e\u4e0d\u80fd\u62fc\u6210\u6b63\u65b9\u5f62 \r\n    if (find(1)==0)printf(\"%s\",\"No solution possible\");\r\n    else for (i=1;i<=ls;i++){for (j=1;j<=ls;j++)printf(\"%1d\",chr[i][j]);printf(\"\\n\");}    \r\n    \/\/getch();\r\n    return 0;\r\n\r\n    }\r\n<\/pre>\n<p>\u9898\u76ee:\u62fc\u56fe<\/p>\n<p>\u95ee\u9898\u7f16\u53f7:44 <a href=\"http:\/\/www.rqnoj.cn\/Submit.asp?PID=44\"><\/a><\/p>\n<h1>\u9898\u76ee\u63cf\u8ff0<\/h1>\n<p>\u80cc\u666f<br \/>\n\u6f58\u5e15\u65af\u8349\u539f\u6700\u8fd1\u6d41\u884c\u8d77\u4e86\u4e00\u79cd\u62fc\u56fe\u6e38\u620f\uff0c@\u6f58\u5e15\u65af\u96c4\u9e70\u4e3a\u4e86\u663e\u793a\u81ea\u5df1\u662f\u6700\u5f3a\u7684\u9e70\uff0c\u60f3\u5c3d\u529e\u6cd5\u8981\u5728\u8fd9\u4e2a\u6e38\u620f\u4e0a\u8d62\u8fc7\u5176\u4ed6\u9e70\u2026\u2026<\/p>\n<p>\u9898\u76ee\u63cf\u8ff0<br \/>\n\u8fd9\u4e2a\u62fc\u56fe\u6e38\u620f\u8981\u6c42\u5c06\u4e00\u4e9b\u56fe\u5f62\u62fc\u6210\u4e00\u4e2a\u6b63\u65b9\u5f62\uff0c\u56fe\u5f62\u7684\u4e2a\u6570\u4ece1\u52305\u3002\u5982\u4e0b\u56fe\u6240\u793a\uff0c\u56fe\u5f62\u4e2a\u6570\u662f4\u3002<br \/>\n<img decoding=\"async\" src=\"https:\/\/i0.wp.com\/www.rqnoj.cn\/ProblemPic\/P44_1.JPG?w=640\" alt=\"\" data-recalc-dims=\"1\" \/><br \/>\n\u56fe\u5f62\u4e0d\u80fd\u65cb\u8f6c\uff0c\u62fc\u7684\u65f6\u5019\u4e0d\u80fd\u91cd\u53e0\uff0c\u62fc\u5b8c\u540e\u7684\u6b63\u65b9\u5f62\u91cc\u9762\u4e0d\u80fd\u6709\u7a7a\u9699\u3002\u6240\u6709\u7ed9\u5b9a\u7684\u56fe\u5f62\u90fd\u8981\u4f7f\u7528\u3002<br \/>\n<img decoding=\"async\" src=\"https:\/\/i0.wp.com\/www.rqnoj.cn\/ProblemPic\/P44_2.JPG?w=640\" alt=\"\" data-recalc-dims=\"1\" \/><br \/>\n\u5de6\u9762\u7684\u56fe\u8868\u793a\u8fd9\u6837\u62fc\u4e0d\u884c\uff0c\u53f3\u9762\u662f\u4e00\u4e2a\u6210\u529f\u7684\u62fc\u6cd5\u3002<br \/>\n\u73b0\u5728\uff0c@\u6f58\u5e15\u65af\u96c4\u9e70\u60f3\u77e5\u9053\u4ed6\u80fd\u5426\u5b8c\u6210\u8fd9\u4e2a\u6e38\u620f\u4ee5\u8868\u793a\u81ea\u5df1\u662f\u6700\u5f3a\u7684\u9e70\uff1b\u5982\u679c\u53ef\u4ee5\uff0c\u8bf7\u8f93\u51fa\u4e00\u79cd\u5b8c\u6210\u8fd9\u4e2a\u6e38\u620f\u7684\u65b9\u6848\u3002<\/p>\n<h1>\u8f93\u5165\u683c\u5f0f<\/h1>\n<p>\u6587\u4ef6\u7684\u7b2c\u4e00\u884c\u662f\u4e00\u4e2a\u6574\u6570n\uff0c\u8868\u793a\u56fe\u5f62\u7684\u4e2a\u6570\uff0c\u8303\u56f4\u4ece1\u52305\u3002<br \/>\n\u63a5\u4e0b\u6765\u6709n\u4e2a\u90e8\u5206\uff0c\u6bcf\u4e2a\u90e8\u5206\u7684\u7b2c\u4e00\u884c\u662f2\u4e2a\u6574\u6570i\u548cj\uff0c\u8868\u793a\u4e0b\u9762\u7684i\u884cj\u5217\u7528\u6765\u63cf\u8ff0\u4e00\u4e2a\u56fe\u5f62\u3002\u56fe\u5f62\u75280\u548c1\u8868\u793a\uff0c1\u8868\u793a\u56fe\u5f62\u5360\u6709\u8fd9\u4e2a\u4f4d\u7f6e\uff0c0\u8868\u793a\u4e0d\u5360\u6709\uff0c\u4e2d\u95f4\u6ca1\u6709\u7a7a\u683c\u3002\u4f8b\u5982\u4e0a\u56fe\u4e2d\u56fe\u5f62A\u7684\u63cf\u8ff0\u662f<br \/>\n2 3<br \/>\n111<br \/>\n101<br \/>\n\u6240\u6709\u56fe\u5f62\u7684\u957f\u4e0e\u5bbd\u90fd\u4e0d\u8d85\u8fc75\u3002<br \/>\n\u6839\u636e\u56fe\u5f62\u7ed9\u51fa\u7684\u987a\u5e8f\u7ed9\u6bcf\u4e2a\u56fe\u5f62\u7f16\u53f7\uff0c\u4ece1\u5f00\u59cb\uff0c\u81f3\u591a\u52305\u3002<br \/>\n\u4fdd\u8bc1\u6570\u636e\u65e0\u591a\u89e3\u60c5\u51b5\u3002<\/p>\n<h1>\u8f93\u51fa\u683c\u5f0f<\/h1>\n<p>\u5982\u679c\u4e0d\u80fd\u62fc\u6210\u4e00\u4e2a\u6b63\u65b9\u5f62\uff0c\u5c31\u8f93\u51fa\u201cNo solution possible\u201d\uff1b\u5426\u5219\uff0c\u8f93\u51fa\u4e00\u79cd\u62fc\u7684\u65b9\u6848\uff1a\u4e00\u4e2a\u6b63\u65b9\u5f62\u7684\u6570\u9635\uff0c\u6bcf\u4e2a\u4f4d\u7f6e\u4e0a\u7684\u6570\u5b57\u662f\u5360\u6709\u8fd9\u4e2a\u4f4d\u7f6e\u7684\u56fe\u5f62\u7684\u7f16\u53f7\uff0c\u4e2d\u95f4\u6ca1\u6709\u7a7a\u683c\u3002\u4f8b\u5982\u4e0a\u9762A\u3001B\u3001C\u3001D\u7684\u7f16\u53f7\u4f9d\u6b21\u662f1\u30012\u30013\u30014\uff0c\u90a3\u4e48\u5c31\u53ef\u4ee5\u8f93\u51fa<br \/>\n1112<br \/>\n1412<br \/>\n3422<br \/>\n3442<\/p>\n<h1>\u6837\u4f8b\u8f93\u5165<\/h1>\n<p><textarea cols=\"80\" rows=\"4\" name=\"textarea\" readonly=\"readonly\">\u8f93\u5165\u6837\u4f8b1\uff1a 4 1 4 1111 1 4 1111 1 4 1111 2 3 111 001 \u8f93\u51fa\u6837\u4f8b1\uff1a No solution possible<\/textarea><\/p>\n<h1>\u6837\u4f8b\u8f93\u51fa<\/h1>\n<p><textarea cols=\"80\" rows=\"4\" name=\"textarea2\" readonly=\"readonly\">\u8f93\u5165\u6837\u4f8b2\uff1a 5 2 2 11 11 2 3 111 100 3 2 11 01 01 1 3 111 1 1 1 \u8f93\u51fa\u6837\u4f8b2\uff1a 1133 1153 2223 2444<\/textarea><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u672c\u6765\u662f\u4e2a\u6c34\u9898\uff0c\u6211\u4e00\u4ea4\uff0cWA\uff1a90\uff0c\u7b2c\u4e00\u70b9\u9519\u8bef\uff0c\u7b54\u68481\u4f4d\u9009\u624b\u8f93\u51fa20\u4f4d\u3002 \u5f97\uff0c\u9a97\u6570\u636e\uff0c\u51711\u4e2a\u7269\u4f53\uff0c4*4\u5927\u5c0f\uff0c\u63a8 [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","enabled":false}}},"categories":[4],"tags":[17,18],"class_list":["post-87","post","type-post","status-publish","format-standard","hentry","category-rqnoj","tag-17","tag-18"],"jetpack_publicize_connections":[],"aioseo_notices":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p6XQWE-1p","jetpack-related-posts":[],"jetpack_likes_enabled":true,"_links":{"self":[{"href":"https:\/\/comzyh.com\/blog\/wp-json\/wp\/v2\/posts\/87","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/comzyh.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/comzyh.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/comzyh.com\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/comzyh.com\/blog\/wp-json\/wp\/v2\/comments?post=87"}],"version-history":[{"count":0,"href":"https:\/\/comzyh.com\/blog\/wp-json\/wp\/v2\/posts\/87\/revisions"}],"wp:attachment":[{"href":"https:\/\/comzyh.com\/blog\/wp-json\/wp\/v2\/media?parent=87"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/comzyh.com\/blog\/wp-json\/wp\/v2\/categories?post=87"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/comzyh.com\/blog\/wp-json\/wp\/v2\/tags?post=87"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}