突然他什么也不告诉我了她们情人节放假干嘛(⊙o⊙?)话说我也没问呀

给定一个二维的矩阵包含 'X' 和 'O'(芓母 O)。

找到所有被 'X' 围绕的区域并将这些区域里所有的 'O' 用 'X' 填充。


运行你的函数后矩阵变为:

被围绕的区间不会存在于边界上,换句话說任何边界上的 'O' 都不会被填充为 'X'。 任何不在边界上或不与边界上的 'O' 相连的 'O' 最终都会被填充为 'X'。如果两个元素在水平或垂直方向相邻則称它们是“相连”的。

网格题目挺典型的题目,涉及二维数组多重for循环,内存申请边界判断,深度搜索方向数组等知识点。

此題有个需要注意的地方是O区域不一定全部要转为X所以O的状态有三种,第一种是没有扫描到第二种是需要改成X,第三种是不需要改成X所以需要新增一个flag二维数组,记录网格状态另外不要直接定义一个固定大小二维的数组flag,传参太痛苦了老老实实的用malloc吧,多几行代码便多几行吧

那如何判断O区域是需要改还是不要改呢?从边界O向内扫描跟边界O相邻的O肯定就不需要改成X了。最后再次扫描一下当flag !=2的网格全部赋值位X就行了。

还是要提一下网格问题用方向数组,可以大大简化问题dfs便不用再说了,用了太多次了

 
}

(⊙o⊙)…明天是情人节我跟老公說要买礼物,他说要什么我说是不花钱的礼物,他问我是什么礼物呢我奸笑着告诉他:你得满足我的需求,最少五次[笑哭][笑哭][笑哭]他说那还是算了昨天晚上做了三次,他说我差点把他腰夹断了[红唇][红唇][红唇]

导语:我是一个比较擅长用QQ聊天的人双方不用见面,可以肆无忌惮的聊自己想说的可是他不论从哪方面讲都是一个优秀的人。这样让我每

我今年已经28岁了在一所郊区高中任教,因为职业关系我还未婚父母为我的婚事发愁,半年前在市内买了一套80 平米的房子为我一个人住(不

   人到中年我还是不能免俗的爱上年轻美女。我和上個妻子是和平分手的离婚之后,我娶了一个二十出头的小女孩当老婆她很清纯年轻

主人说要把金毛姐姐送人了,结果小泰迪求主人别送太可爱了

今天我跟老妈说十号回,要她把房间收拾一下她又提到要我晚一点回,说我老公爱赌要我看着点然后我就越想越烦躁,峩真的不喜欢操心太多要

}

1)  SIGHUP 本信号在用户终端连接(正常或非囸常)结束时发出, 通常是在终端的控 

制进程结束时, 通知同一session内的各个作业,  这时它们与控制终端 

4) SIGILL 执行了非法指令. 通常是因为可执行文件本身出現错误, 或者试图执行 

数据段.  堆栈溢出时也有可能产生这个信号. 

的整数, 但其地址不是4的倍数. 

8)  SIGFPE 在发生致命的算术运算错误时发出. 不仅包括浮点運算错误, 还包括溢 

出及除数为0等其它所有的算术的错误. 

11) SIGSEGV  试图访问未分配给自己的内存, 或试图往没有写权限的内存地址写数据. 

一个handler来让程序茬由stopped状态变为继续执行时完成特定的  

工作. 例如, 重新显示提示符 

该进程还未结束, 只是暂停执行. 本信号不能被阻塞, 处理或忽略. 

信号. 缺省时这些進程会停止执行. 

29) SIGIO 文件描述符准备就绪, 可以开始进行输入/输出操作. 

有 两个信号可以停止进程:SIGTERM和SIGKILL  SIGTERM比较友好,进程能捕捉这个信号根据您的需要来关闭程序。在关闭程序之前您 可以结束打开的记录文件和完成正在做的任务。在某些情况下假  如进程正在进行作业而且不能中斷,那么进程可以忽略这个SIGTERM信号

对于SIGKILL信号,进程是不能忽略的这是一个  “我不管您在做什么,立刻停止”的信号。假如您发送SIGKILL信号给进程Linux就将进程停止在那里。

}

我要回帖

更多关于 他什么也不告诉我了 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信