国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

【算法】騰訊模擬題:畫家小Q

qiangdada / 783人閱讀

摘要:題目描述畫家小又開始他的藝術(shù)創(chuàng)作。每個(gè)測(cè)試用例的第一行包含兩個(gè)正整數(shù)和表示畫板的長(zhǎng)寬。接下來的行包含個(gè)長(zhǎng)度為的字符串其中包含字符分別表示藍(lán)色黃色綠色空白。整個(gè)表示小要完成的作品。輸出描述輸出一個(gè)正整數(shù)表示小最少需要多少次操作完成繪畫。

題目描述

畫家小Q又開始他的藝術(shù)創(chuàng)作。小Q拿出了一塊有NxM像素格的畫板, 畫板初始狀態(tài)是空白的,用"X"表示。
小Q有他獨(dú)特的繪畫技巧,每次小Q會(huì)選擇一條斜線, 如果斜線的方向形如"/",即斜率為1,小Q會(huì)選擇這條斜線中的一段格子,都涂畫為藍(lán)色,用"B"表示;如果對(duì)角線的方向形如"",即斜率為-1,小Q會(huì)選擇這條斜線中的一段格子,都涂畫為黃色,用"Y"表示。
如果一個(gè)格子既被藍(lán)色涂畫過又被黃色涂畫過,那么這個(gè)格子就會(huì)變成綠色,用"G"表示。
小Q已經(jīng)有想畫出的作品的樣子, 請(qǐng)你幫他計(jì)算一下他最少需要多少次操作完成這幅畫。

輸入描述
每個(gè)輸入包含一個(gè)測(cè)試用例。
每個(gè)測(cè)試用例的第一行包含兩個(gè)正整數(shù)N和M(1 <= N, M <= 50), 表示畫板的長(zhǎng)寬。
接下來的N行包含N個(gè)長(zhǎng)度為M的字符串, 其中包含字符"B","Y","G","X",分別表示藍(lán)色,黃色,綠色,空白。整個(gè)表示小Q要完成的作品。

輸出描述
輸出一個(gè)正整數(shù), 表示小Q最少需要多少次操作完成繪畫。
示例1

輸入

4 4
YXXB
XYGX
XBYY
BXXY

輸出

3

說明

XXXX
XXXX
XXXX
XXXX
->
YXXX
XYXX
XXYX
XXXY
->
YXXB
XYBX
XBYX
BXXY
->
YXXB
XYGX
XBYY
BXXY
題目來源及自己的思路 鏈接

https://www.nowcoder.com/ques...

來源
牛客網(wǎng)
思路

從(0,0)位置開始遍歷

如果遍歷到(i,j)位置為B——>則繼續(xù)向左下方(i+1,j-1)和右上方(i-1,j+1)
遍歷時(shí),遇到將B置為X,遇到G置為(消除B)置為Y
count++;
如果遍歷到(i,j)位置為Y——>則繼續(xù)向左上方(i-1,j-1)和右下方(i+1,j+1)
遍歷時(shí),遇到將Y置為X,遇到G置為(消除Y)置為B
count++;
如果遍歷到(i,j)位置為G——>則分別執(zhí)行1,2

相關(guān)代碼 Java實(shí)現(xiàn)
import java.util.Scanner; 
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String tem = scanner.nextLine();
        int n = Integer.valueOf(tem.split(" ")[0]);
        int m = Integer.valueOf(tem.split(" ")[1]);
        char color[][] = new char[n][m];
        for (int i = 0; i < n; i++) {
            tem = scanner.nextLine();
            for (int j = 0; j < tem.length(); j++) {
                color[i][j] = tem.charAt(j);
            }
        }
 
        getMinStep(n, m, color);
 
        scanner.close();
 
    }
 
    private static void getMinStep(int n, int m, char color[][]) {
 
        int step = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (color[i][j] == "Y") {
                    dray(i, j, n, m, color); 
                    step++;
                } else if (color[i][j] == "B") {
                    drab(i, j, n, m, color); 
                    step++;
                } else if (color[i][j] == "G") {
                    dray(i, j, n, m, color); 
                    step++;
                    drab(i, j, n, m, color); 
                    step++;
                }
            }
        }
 
        System.out.println(step);
    }
    private static void dray(int x, int y, int n, int m, char color[][]) {
       
        if (x >= 0 && x < n && y >= 0 && y < m && (color[x][y] == "Y" || color[x][y] == "G")) {
            if (color[x][y] == "G") {
                color[x][y] = "B"; 
            } else {
                color[x][y] = "X";
            }
 
            dray(x - 1, y - 1, n, m, color);
            dray(x + 1, y + 1, n, m, color);
 
        }
 
    }
 
    private static void drab(int x, int y, int n, int m, char color[][]) {
   
        if (x >= 0 && x < n && y >= 0 && y < m && (color[x][y] == "B" || color[x][y] == "G")) {
            if (color[x][y] == "G") {
                color[x][y] = "Y"; 
            } else {
                color[x][y] = "X"; 
            }
 
            drab(x + 1, y - 1, n, m, color);
            drab(x - 1, y + 1, n, m, color);
 
        }
    }
 
}
JavaScript實(shí)現(xiàn)
while(line=readline()){
    let lines = line.split(" ");
    let n = parseInt(lines[0]);
    let m = parseInt(lines[1]);
    let arr = new Array();
    for(let i = 0; i < n; i++){
        let line2 = readline();
        arr[i] = new Array();
        for(let j = 0; j < m; j++){
            arr[i][j] = line2[j];
            //print(arr[i][j]);
        }
    }
    let step = 0;
    for(let i = 0; i < n; i++){
        for(let j = 0; j < m; j++){
            //print("---------## 訪問點(diǎn)(" + i +" , "+ j + " ): " +arr[i][j]);
            if(arr[i][j] == "Y"){
                draw_y(arr, i, j, n, m);
                step++;
            }else if(arr[i][j] == "B"){
                draw_b(arr, i, j, n, m);
                step++;
            }else if(arr[i][j] == "G"){
                draw_y(arr, i, j, n, m);
                step++;
                draw_b(arr, i, j, n, m);
                step++
            }
        }
    }
    print(step);
}
function draw_y(arr,x,y,n,m){
    //print("draw_y:");
    //print(x,y,n,m);
    if(x >= 0 && x < n && y >=0 && y < m && (arr[x][y] == "Y" || arr[x][y] == "G")){
        if(arr[x][y] == "Y"){
            arr[x][y] = "X";
        }else{
            arr[x][y] = "B";
        }
        //print("("+x+","+y+")"+"左上角:");
        draw_y(arr, x-1, y-1, n, m);
        
        //print("("+x+","+y+")"+"右下角:");
        draw_y(arr, x+1, y+1, n, m);
    }
}
function draw_b(arr,i,j,n,m){
    //print("draw_b:");
    //print(i,j,n,m);
    if(i >= 0 && i < n && j >=0 && j < m && (arr[i][j] == "G" || arr[i][j] == "B")){
        if(arr[i][j] == "B"){
            arr[i][j] = "X";
        }else{
            arr[i][j] = "Y";
        }
        
        //print("("+i+","+j+")"+"左下角:");
        draw_b(arr, i-1, j+1, n, m);
        
        //print("("+i+","+j+")"+"右上角:");
        draw_b(arr, i+1,j-1,n,m);
    }
}
總結(jié)

一道題調(diào)試了一個(gè)星期,后來被人提醒,原來是把=寫成了==.一直都沒發(fā)現(xiàn),修改之后就能通過了QAQ

文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址:http://specialneedsforspecialkids.com/yun/97329.html

相關(guān)文章

  • 騰訊Bugly干貨分享】React 移動(dòng) web 極致優(yōu)化

    摘要:數(shù)據(jù)管理及性能優(yōu)化統(tǒng)一管理數(shù)據(jù)這一部份算是重頭戲吧。重復(fù)渲染導(dǎo)致卡頓這套的東西在家校群頁面上用得很歡樂,以至于不用怎么寫都沒遇到過什么性能問題。但放到移動(dòng)端上,我們?cè)诹斜眄撝貥?gòu)的時(shí)候就馬上遇到卡頓的問題了。列表頁目前的處理辦法是將值換成。 本文來自于騰訊bugly開發(fā)者社區(qū),非經(jīng)作者同意,請(qǐng)勿轉(zhuǎn)載,原文地址:http://dev.qq.com/topic/57908... 最近一個(gè)季度...

    suosuopuo 評(píng)論0 收藏0
  • 18年求職面經(jīng)及總結(jié)

    摘要:年求職面經(jīng)及總結(jié)我的求職之路差不多走到盡頭了感覺真是精疲力盡了把這大半年的經(jīng)歷和面試總結(jié)寫下來希望能給和我一樣在求職路上煎熬的人一點(diǎn)幫助先說背景微電子科學(xué)與工程專業(yè)學(xué)過兩門和相關(guān)的課程語言和單片機(jī)這個(gè)專業(yè)的唯一好處就是大部分人并不知道這個(gè)專 18年求職面經(jīng)及總結(jié) 我的求職之路差不多走到盡頭了,感覺真是精疲力盡了.把這大半年的經(jīng)歷和面試總結(jié)寫下來,希望能給和我一樣在求職路上煎熬的人一點(diǎn)幫...

    zhangwang 評(píng)論0 收藏0
  • 18年求職面經(jīng)及總結(jié)

    摘要:年求職面經(jīng)及總結(jié)我的求職之路差不多走到盡頭了感覺真是精疲力盡了把這大半年的經(jīng)歷和面試總結(jié)寫下來希望能給和我一樣在求職路上煎熬的人一點(diǎn)幫助先說背景微電子科學(xué)與工程專業(yè)學(xué)過兩門和相關(guān)的課程語言和單片機(jī)這個(gè)專業(yè)的唯一好處就是大部分人并不知道這個(gè)專 18年求職面經(jīng)及總結(jié) 我的求職之路差不多走到盡頭了,感覺真是精疲力盡了.把這大半年的經(jīng)歷和面試總結(jié)寫下來,希望能給和我一樣在求職路上煎熬的人一點(diǎn)幫...

    fjcgreat 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

最新活動(dòng)
閱讀需要支付1元查看
<