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

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)  編輯 收藏 引用

只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            免费高清在线一区| 亚洲欧美日韩精品久久奇米色影视 | 国产午夜亚洲精品不卡| 久久精品91久久久久久再现| 老司机午夜精品| 在线视频日韩精品| 午夜精品亚洲一区二区三区嫩草| 雨宫琴音一区二区在线| 亚洲免费观看高清完整版在线观看| 国产日韩av高清| 最新中文字幕一区二区三区| 国产精品久久久久久模特| 亚洲成人中文| 久久一区二区三区av| 欧美激情久久久久| 久久久久久久999精品视频| 六十路精品视频| 性欧美暴力猛交69hd| 欧美h视频在线| 欧美一区影院| 欧美日韩一区二区在线观看| 欧美人与禽性xxxxx杂性| 在线观看欧美亚洲| 亚洲另类春色国产| 在线精品一区| 欧美一区中文字幕| 亚洲综合精品| 欧美日韩国产bt| 亚洲国产精品成人久久综合一区| 国产亚洲制服色| 亚洲男人的天堂在线aⅴ视频| 日韩午夜精品| 免费日韩一区二区| 麻豆久久精品| 狠狠色狠色综合曰曰| 午夜免费在线观看精品视频| 亚洲一区免费观看| 欧美理论电影网| 亚洲电影视频在线| 亚洲激情电影在线| 美女脱光内衣内裤视频久久网站| 久久精品免费看| 国产精品一区毛片| 亚洲欧美精品在线| 欧美一区三区三区高中清蜜桃| 欧美精品一区二区三| 最新高清无码专区| 夜夜嗨av一区二区三区网页| 欧美freesex8一10精品| 免费成人av资源网| 亚洲国产成人精品女人久久久 | 国产一区二区在线观看免费播放| 夜夜嗨av一区二区三区中文字幕 | 欧美激情一区二区三区蜜桃视频| 久久手机免费观看| 在线看片第一页欧美| 美女被久久久| 欧美黑人在线播放| 99国产精品视频免费观看一公开| 欧美成人一区二区| 亚洲伦理一区| 亚洲综合色在线| 国产精品免费看久久久香蕉| 午夜精品成人在线| 噜噜噜久久亚洲精品国产品小说| 亚洲国产精品一区| 欧美日韩国产综合一区二区| 亚洲视频在线观看三级| 久久成人精品视频| 亚洲国产免费| 欧美色图五月天| 香蕉久久夜色精品| 欧美成人中文| 亚洲直播在线一区| 激情久久久久久久| 欧美日韩精品免费观看| 亚洲欧美日韩国产中文在线| 免费成人av在线看| 亚洲一级网站| 在线免费不卡视频| 欧美激情综合网| 午夜国产精品影院在线观看| 欧美电影免费观看| 午夜精品国产更新| 最新成人av网站| 国产毛片久久| aa国产精品| 亚洲国产精品尤物yw在线观看| 欧美精品97| 欧美一站二站| 亚洲片在线资源| 久久久福利视频| 亚洲乱码国产乱码精品精可以看| 国产乱码精品| 欧美日韩国产综合视频在线观看| 欧美一区二区三区在线观看视频| 亚洲福利在线观看| 久久精品成人一区二区三区| 99爱精品视频| 狠狠狠色丁香婷婷综合久久五月| 欧美理论电影在线播放| 久久久噜噜噜久久久| 亚洲自拍啪啪| 99re6这里只有精品| 久久九九99| 亚洲一二区在线| 亚洲毛片一区二区| 精品成人一区| 国产免费成人在线视频| 欧美.www| 麻豆freexxxx性91精品| 久久成人羞羞网站| 亚洲无限av看| 亚洲精品三级| 欧美v日韩v国产v| 久久网站热最新地址| 欧美一二三视频| 亚洲香蕉伊综合在人在线视看| 亚洲国产一区视频| 精品福利电影| 国产日产欧产精品推荐色 | 亚洲高清av在线| 久久久久久亚洲精品不卡4k岛国| 亚洲二区视频| 91久久精品国产91久久性色| 国产精品嫩草久久久久| 欧美日韩精品一区二区| 欧美黄色影院| 免费短视频成人日韩| 久久综合九色| 久久亚洲精品一区二区| 欧美一区二区在线播放| 午夜在线观看免费一区| 亚洲专区一二三| 亚洲男人的天堂在线aⅴ视频| 中日韩视频在线观看| 在线视频你懂得一区| 亚洲精品国产精品乱码不99| 亚洲国产欧美一区二区三区丁香婷| 欧美国产欧美亚洲国产日韩mv天天看完整| 久久久亚洲精品一区二区三区 | 欧美成人免费大片| 久久免费99精品久久久久久| 午夜影视日本亚洲欧洲精品| 欧美国产日韩精品| 久久久综合网| 久久一区欧美| 美女亚洲精品| 欧美激情中文字幕一区二区| 亚洲国产福利在线| 亚洲伦理自拍| 亚洲欧美国产77777| 欧美一区二区在线免费播放| 久久久久久久久久久久久女国产乱 | 亚洲午夜精品久久| 亚洲影院污污.| 午夜日韩福利| 久久激情五月丁香伊人| 噜噜噜91成人网| 亚洲人成在线观看| 在线亚洲精品| 欧美一区二区三区视频在线| 久久一二三四| 欧美色视频日本高清在线观看| 国产精品每日更新| 极品少妇一区二区三区| 亚洲日本va在线观看| 亚洲伊人色欲综合网| 久久亚洲影音av资源网| 亚洲国产mv| 亚洲摸下面视频| 欧美成人精品在线播放| 欧美日韩国产色站一区二区三区| 国产久一道中文一区| 91久久极品少妇xxxxⅹ软件| 亚洲永久精品国产| 免费观看日韩av| 亚洲五月六月| 欧美xxx成人| 国产免费一区二区三区香蕉精| 国产午夜亚洲精品羞羞网站 | 久久久精品国产一区二区三区| 欧美精品在线免费观看| 国产亚洲午夜| 亚洲一区二区三区四区在线观看 | **网站欧美大片在线观看| av成人免费观看| 久久网站免费| 亚洲一级片在线看| 欧美福利电影网| 黄色另类av| 香蕉久久夜色精品国产| 亚洲精品视频在线播放| 久久精品一区二区三区不卡牛牛 | 一区二区三区欧美在线| 久久久久国产精品一区三寸| 国产精品成人av性教育| 亚洲激情视频网站| 久久精品91久久久久久再现| 夜夜嗨av一区二区三区网站四季av|