青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

bingo

  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
  0 隨筆 :: 4 文章 :: 1 評論 :: 0 Trackbacks

 

  1//金幣陣列問題,待改進。。。
  2
  3#include <stdio.h> 
  4#include <memory.h> 
  5
  6int ma[100][101], mb[100][101], mc[100][101]; 
  7int steps, tempsteps; 
  8int m, n; 
  9FILE *input, *output; 
 10
 11int input_matrix(int [][]); 
 12int row_overturn(int [][], int); 
 13int row_exchange(int [][], intint); 
 14int row_match(int [][], int [][], int); 
 15int col_match(intintintint); 
 16int col_exchange(intint); 
 17int evaluate(intint); 
 18int matrix_copy(int [][], int [][], intint); 
 19
 20int row_match(int mx[][101], int my[][101], int i) 
 21
 22    int j, count = 0
 23    for (j = 1; j <= n; ++j) 
 24        if (mx[i][j] != my[i][j]) 
 25            ++count; 
 26    if (count == n) 
 27        return 1
 28    else if(!count) 
 29        return 0
 30    else 
 31        return -1
 32}
 
 33
 34int input_matrix(int mx[][101]) 
 35
 36    int i, j, count1; 
 37    int tag = 0
 38    for (i = 0; i < m; ++i) 
 39    
 40        count1 = 0
 41        for (j = 1; j <= n; ++j) 
 42        
 43            fscanf(input, "%d"&mx[i][j]); 
 44            if (mx[i][j]) 
 45                ++count1; 
 46        }
 
 47
 48        if (count1 * 2 != n) 
 49        
 50            mx[i][0= count1; 
 51            if (i != tag) 
 52                row_exchange(mx, i, tag); 
 53            ++tag; 
 54        }
 
 55        else 
 56            mx[i][0= -1
 57    }
 
 58
 59    return tag; 
 60}
 
 61
 62int row_overturn(int mx[][101], int thisrow) 
 63
 64    int j; 
 65
 66    for (j = 1; j <= n; j++
 67        mx[thisrow][j] = mx[thisrow][j] ^ 1
 68    if (mx[thisrow][0>= 0
 69        mx[thisrow][0= n - mx[thisrow][0]; 
 70
 71    ++steps; 
 72
 73    return 0
 74}
 
 75
 76int row_exchange(int mx[][101], int row1, int row2) 
 77
 78    int j, temp; 
 79    for (j = 0; j <= n; ++j) 
 80    
 81        temp = mx[row1][j]; 
 82        mx[row1][j] = mx[row2][j]; 
 83        mx[row2][j] = temp; 
 84    }
 
 85
 86    return 0
 87}
 
 88
 89int col_match(int x, int y, int fromrow, int torow) 
 90
 91    int i; 
 92    for (i = fromrow; i < torow; ++i) 
 93        if (ma[i][x] != mb[i][y]) 
 94            return 0
 95
 96    return 1
 97}
 
 98
 99int col_exchange(int col1, int col2) 
100
101    int i, temp; 
102    for (i = 0; i < m; ++i) 
103    
104        temp = ma[i][col1]; 
105        ma[i][col1] = ma[i][col2]; 
106        ma[i][col2] = temp; 
107    }
 
108    ++steps; 
109
110    return 0
111}
 
112
113int matrix_copy(int mx[][101], int my[][101], int rowbound, int colbound) 
114
115    int i, j; 
116    for (i = 0; i < rowbound; ++i) 
117        for (j = 0; j <= colbound; ++j) 
118            mx[i][j] = my[i][j]; 
119
120    return 0
121}
 
122
123int evaluate(int fromrow, int col) 
124
125    int i, degree = 0
126    for (i = fromrow; i < m; ++i) 
127        if (ma[i][col] == mb[i][1]) 
128            ++degree; 
129
130    return degree; 
131}
 
132
133int main() 
134
135    int c, i, j, j1, from, able, tag1, tag2, step, bestcol = 1, temp; 
136    int order[101], count[101]; 
137
138    output = fopen("output.txt""w"); 
139    input = fopen("input.txt""r"); 
140
141    fscanf(input, "%d"&c); 
142
143    for ( ; c; --c) 
144    
145        fscanf(input, "%d %d"&m, &n); 
146        tag1 = input_matrix(ma); 
147        tag2 = input_matrix(mb); 
148
149        if (tag1 != tag2) 
150        
151            fprintf(output, "-1\n"); 
152            continue
153        }
 
154        else 
155        
156            //將 1,0個數相等的行往下沉 
157            for (i = 0, able = 1; i < tag1; ++i) 
158            
159                if (ma[i][0== mb[i][0]) 
160                    continue
161                else if (ma[i][0== n - mb[i][0]) 
162                    row_overturn(ma, i); 
163                else 
164                
165                    fprintf(output, "-1\n"); 
166                    able = 0
167                    goto loop1; 
168                }
 
169            }
 
170            loop1: 
171                if (!able) 
172                    continue
173
174            //排列 1,0個數相等的行之上的所有列 
175            for (j = 1, from = 1; j <= n; ++j) 
176            
177                for (j1 = from, able = 0; j1 <= n; ++j1) 
178                    if (col_match(j1, j, 0, tag1)) 
179                    
180                        if (j1 != j) 
181                            col_exchange(j1, j); 
182                        ++from; 
183                        able = 1
184                        break
185                    }
 
186
187                if (!able) 
188                
189                    fprintf(output, "-1\n"); 
190                    goto loop2; 
191                }
 
192            }
 
193            loop2: 
194                if (!able) 
195                       continue
196
197            if (tag1 == m) 
198            
199                fprintf(output, "%d\n", steps); 
200                continue
201            }
 
202
203            //處理剩下 0,1個數相等的行 
204            for (j = 1; j <= n; ++j) 
205            
206                order[j] = j; 
207                count[j] = evaluate(tag1, j); 
208            }
 
209
210            for (i = 1; i < n; ++i) 
211                for (j = 1; j <= n - i; ++j) 
212                    if (count[j] < count[j + 1]) 
213                    
214                        temp = order[j]; 
215                        order[j] = order[j + 1]; 
216                        order[j + 1= temp; 
217                    }
 
218
219            /* 
220            for (j = 1; j <= n; ++j) 
221                printf("%-2d ", count[order[j]]); 
222
223            printf("\n"); 
224
225            for (j = 1; j <= n; ++j) 
226                printf("%-2d ", order[j]); 
227
228            printf("\n"); 
229            */
 
230
231            for (i = tag1, able = 1, tempsteps = 0; i < m; ++i) 
232            
233                step = row_match(ma, mb, i); 
234                if (step < 0
235                
236                    able = 0
237                    break
238                }
 
239                else if (step) 
240                    tempsteps += step; 
241                else 
242                    ; 
243            }
 
244
245            if (able) 
246            
247                steps += tempsteps; 
248                fprintf(output, "%d\n", steps); 
249                continue
250            }
 
251
252            tempsteps = steps; 
253
254            //找到和目標第一列的最優匹配 
255            loop3: 
256            steps = tempsteps; 
257            for (j1 = bestcol, j = order[j1], able = 0; j1 <= n; ++j1) 
258                if (col_match(j, 10, tag1)) 
259                
260                    able = 1
261                    matrix_copy(mc, ma, m, n); 
262                     bestcol = j1 + 1
263                    for (i = tag1; i < m; ++i) 
264                        if (ma[i][j] != mb[i][1]) 
265                               row_overturn(ma, i); 
266                    if (j != 1
267                        col_exchange(j, 1); 
268                    break
269                }
 
270
271            if (!able) 
272            
273                fprintf(output, "-1\n"); 
274                continue
275            }
 
276
277               for (j = 2, from = 2; j <= n; ++j) 
278            
279                for (j1 = from, able = 0; j1 <= n; ++j1) 
280                
281                    if (col_match(j1, j, 0, m)) 
282                    
283                        if (j1 != j) 
284                            col_exchange(j, j1); 
285                        able = 1
286                        ++from; 
287                        break
288                    }
 
289                }
 
290                if (!able) 
291                    break
292            }
 
293
294            //找到 
295            if (able) 
296            
297                for (i = 0; i < m; ++i) 
298                
299                    for (j = 0; j <= n; ++j) 
300                        printf("%-2d ", ma[i][j]); 
301                    printf("\n"); 
302                }
 
303                printf("steps: %d\n", steps); 
304                continue
305            }
 
306            else if (!able && bestcol == n - 1
307            
308                fprintf(output, "-1\n"); 
309                continue
310            }
 
311            else 
312            
313                for (i = 0; i < m; ++i) 
314                
315                    for (j = 0; j <= n; ++j) 
316                        printf("%-2d ", mc[i][j]); 
317                    printf("\n"); 
318                }
 
319                matrix_copy(ma, mc, m, n); 
320                goto loop3; 
321            }
 
322        }
 
323        steps = 0
324    }
 
325
326    /* 
327    for (i = 0; i < m; ++i) 
328    { 
329        for (j = 0; j <= n; ++j) 
330            printf("%-2d ", ma[i][j]); 
331        printf("\n"); 
332    } 
333
334    printf("\n"); 
335
336    for (i = 0; i < m; ++i) 
337    { 
338        for (j = 0; j <= n; ++j) 
339            printf("%-2d ", mb[i][j]); 
340        printf("\n"); 
341    } 
342    */
 
343
344    return 0
345}

346
posted on 2008-12-24 15:26 bingo 閱讀(571) 評論(0)  編輯 收藏 引用
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            欧美chengren| 米奇777超碰欧美日韩亚洲| 欧美日韩中文字幕精品| 久久久久久久久综合| 午夜精品免费| 一区二区三区 在线观看视频| 国产精品有限公司| 国产麻豆精品视频| 国产亚洲欧美日韩日本| 狠狠爱综合网| 9色精品在线| 性伦欧美刺激片在线观看| 久久精品视频va| 亚洲欧洲一区二区在线观看| 亚洲激情啪啪| 久久成人在线| 国产精品第一区| 亚洲国产91色在线| 亚洲香蕉网站| 久久夜色撩人精品| 亚洲最新视频在线| 欧美成人综合网站| 亚洲第一精品久久忘忧草社区| 亚洲精品影院在线观看| 久久视频在线视频| 亚洲视频图片小说| 国产精品国内视频| 亚洲精品久久久久久久久久久| 久久精品99久久香蕉国产色戒| 亚洲人成绝费网站色www| 蜜桃av噜噜一区二区三区| 国产一区二区精品久久| 久久精品二区| 欧美在现视频| 在线观看亚洲一区| 欧美激情第三页| 欧美精品久久一区| 亚洲精品国产品国语在线app| 久久一区精品| 久久精品国产一区二区电影 | 欧美一区二区三区在线观看视频 | 亚洲第一精品在线| 欧美日韩精品欧美日韩精品 | 久久超碰97中文字幕| 久久成人免费| 国产精品亚洲一区二区三区在线| 亚洲久久一区二区| 亚洲韩日在线| 欧美激情按摩| 亚洲欧洲精品一区二区三区波多野1战4 | 久久久国产视频91| 亚洲欧美成人在线| 国产精品99久久久久久久vr | 国产精品影视天天线| 亚洲欧美久久久| 久久xxxx精品视频| 亚洲最黄网站| 六月天综合网| 国产精品福利久久久| 久久久久国产精品麻豆ai换脸| 暖暖成人免费视频| 亚洲欧美中文在线视频| 欧美激情第4页| 男人的天堂成人在线| 国产精品亚洲人在线观看| 亚洲精品美女在线| 亚洲高清不卡在线观看| 亚洲一区二区三区午夜| 久久精品成人欧美大片古装| 亚洲一区二区免费视频| 激情久久久久久| 国产精品chinese| 麻豆9191精品国产| 亚洲精品乱码久久久久久蜜桃91 | 在线日韩中文| 久久国产精品一区二区| 欧美一区亚洲| 亚洲二区免费| 欧美日韩第一区日日骚| 亚洲日本在线视频观看| 亚洲午夜久久久久久久久电影网| 欧美午夜免费电影| 欧美一区二区私人影院日本| 欧美有码视频| 99亚洲一区二区| 怡红院精品视频| 国产精品女人久久久久久| 一区二区三区欧美视频| 久久久www成人免费无遮挡大片| 亚洲福利一区| 国产精品亚洲综合久久| 久久久久在线观看| 国产三级欧美三级| 午夜久久电影网| 嫩模写真一区二区三区三州| 99精品视频一区| 狠狠综合久久av一区二区小说| 欧美激情1区2区3区| 欧美一级在线亚洲天堂| 91久久精品视频| 美女黄毛**国产精品啪啪| 亚洲视频电影在线| 亚洲日本一区二区| 亚洲精品护士| 亚洲欧洲免费视频| 韩国av一区二区三区| 国产一区二区在线免费观看 | 亚洲少妇一区| 亚洲免费在线精品一区| 性欧美在线看片a免费观看| 欧美在线视屏| 欧美成人免费全部| 日韩五码在线| 久久久久久亚洲综合影院红桃 | 亚洲美女福利视频网站| 欧美色大人视频| 欧美系列一区| 亚洲国产一区在线| 亚洲国产成人精品女人久久久 | 亚洲国产欧美不卡在线观看| 久久久免费av| 欧美成人精品一区| 亚洲国产精品ⅴa在线观看 | 亚洲专区在线| 亚洲在线观看视频网站| 欧美一区亚洲一区| 免费观看一级特黄欧美大片| 欧美电影免费观看网站| 亚洲精品美女久久7777777| 亚洲无限乱码一二三四麻| 亚洲欧美网站| 欧美大片免费看| 国产精品一区免费在线观看| 国产午夜亚洲精品不卡| 亚洲国产另类 国产精品国产免费| 一本大道久久a久久精二百| 久久久久91| 亚洲精品色婷婷福利天堂| 欧美一区中文字幕| 国产精品高潮呻吟| 亚洲视频在线一区| 亚洲国产精品视频| 久久久久久电影| 国产精品一二三四| 亚洲天堂av在线免费观看| 欧美成人精品福利| 欧美69视频| 亚洲精品麻豆| 亚洲欧洲一区二区在线观看| 久久这里只有精品视频首页| 狠狠操狠狠色综合网| 久久在线精品| 久久精品主播| 亚洲春色另类小说| 亚洲大胆女人| 欧美激情精品久久久久久| 日韩视频中文| 一区二区高清| 国产乱肥老妇国产一区二| 久久经典综合| 欧美一区二区三区四区高清| 狠狠入ady亚洲精品| 亚洲国产高清视频| 欧美视频1区| 欧美成人免费小视频| 欧美日韩黄视频| 久久久99爱| 欧美电影免费观看大全| 欧美日本一区| 久久精品欧美日韩精品| 欧美成人免费播放| 欧美在线短视频| 欧美mv日韩mv国产网站app| 亚洲调教视频在线观看| 欧美在线播放高清精品| 99亚洲一区二区| 久久久久久亚洲综合影院红桃 | 国产欧美日韩麻豆91| 欧美成人免费在线视频| 国产精品久久久久国产精品日日 | 中文精品视频一区二区在线观看| 国产亚洲一级| 亚洲一区精品在线| av不卡在线| 另类尿喷潮videofree| 久久影院午夜片一区| 国产精品乱码久久久久久| 亚洲区在线播放| 亚洲日本va午夜在线电影| 亚洲免费在线| 欧美一区二区三区另类| 欧美不卡高清| 亚洲青涩在线| 欧美日韩免费网站| 日韩视频免费在线观看| 亚洲视频免费在线观看| 国产精品qvod| 久久大综合网| 欧美成人一区二区在线| 国产一区二区三区四区hd|