博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode-5040 Coloring A Border(边框着色)
阅读量:5168 次
发布时间:2019-06-13

本文共 1234 字,大约阅读时间需要 4 分钟。

1 const int dx[] = {
1,-1,0,0}; 2 const int dy[] = {
0,0,1,-1}; 3 #define _for(i,a,b) for(int i = (a);i < (b);i ++) 4 class Solution 5 { 6 public: 7 int vis[60][60]; 8 void go(vector
>& grid, int r0, int c0, int color,int lo) 9 {10 vis[r0][c0] = 1;11 grid[r0][c0] = -color;12 _for(i,0,4)13 {14 int nx = r0 + dx[i];15 int ny = c0 + dy[i];16 if(nx>=0 && nx
=0 && ny
> colorBorder(vector
>& grid, int r0, int c0, int color)24 {25 memset(vis,0,sizeof(vis));26 int lo = grid[r0][c0];27 go(grid,r0,c0,color,lo);28 vector
> vv;29 _for(i,0,grid.size())30 _for(j,0,grid[i].size())31 if(grid[i][j]<0)32 {33 if(i==0 || i==grid.size()-1 || j==0 || j==grid[i].size()-1)34 continue;35 if(grid[i+1][j]==-color && grid[i-1][j]==-color && grid[i][j+1]==-color && grid[i][j-1]==-color)36 vv.push_back({i,j});37 // grid[i][j] = lo;38 }39 _for(i,0,vv.size())40 grid[vv[i].first][vv[i].second] = lo;41 _for(i,0,grid.size())42 _for(j,0,grid[i].size())43 {44 if(grid[i][j]<0)45 grid[i][j] = -grid[i][j];46 }47 48 return grid;49 }50 };

 

转载于:https://www.cnblogs.com/Asurudo/p/10783833.html

你可能感兴趣的文章
Fedora23 安装 psycopg2
查看>>
毫秒转换为天、小时、分、秒
查看>>
获取listview当前滚动的高度
查看>>
LCS(HDU_5495 循环节)
查看>>
CPU性能瓶颈
查看>>
转----cer文件和pfx文件的区别
查看>>
hdu 3065 病毒侵袭持续中
查看>>
ruby rails
查看>>
GNU C中的零长度数组
查看>>
【C++】非原创|统计代码覆盖率(一:C)
查看>>
JSP 获取Request 经常使用參数
查看>>
第三次作业
查看>>
c#使用 Newtonsoft.Json 将entity转json时,忽略为null的属性
查看>>
phpcms调用语句
查看>>
thinkphp5--多文件入口设置
查看>>
“同样的”约束,不同的位置
查看>>
连接mysql数据库,创建用户模型
查看>>
关于正则表达式 \1 \2之类的问题
查看>>
DRL前沿之:Benchmarking Deep Reinforcement Learning for Continuous Control
查看>>
django uWSGI nginx搭建一个web服务器 确定可用
查看>>