uva352 The Seasonal War-python

计算连通块，dfs

MAXN = 26
dirs = [[1, 0], [0, 1], [-1, 0], [0, -1], [1, 1], [1, -1], [-1, 1], [-1, -1]]
cnt = 0def dfs(x, y, m, n):flag[x][y] = 1for d in dirs:nx = x + d[0]ny = y + d[1]if 0 <= nx < m and 0 <= ny < n and pic[nx][ny] == '1' and flag[nx][ny] == 0:dfs(nx, ny, m, n)
while True:nn = raw_input()if not nn.isdigit():breakn = int(nn)flag = [[0 for col in range(MAXN)] for row in range(MAXN)]pic = []ans = 0cnt += 1for i in range(n):pic.append(raw_input())for i in range(n):for j in range(n):if pic[i][j] == '1' and flag[i][j] == 0:dfs(i, j, n, n)ans += 1print("Image number "+str(cnt)+" contains "+str(ans)+" war eagles.")

uva352 The Seasonal War-python相关推荐

UVa 352 - The Seasonal War ( DFS求连通块 )
思路基础DFS 和油田那题思路一毛一样 AC代码 #include <iostream> #include <cstdio> #include <cstring> ...
python 二次平滑_时序分析指数平滑
该帖主要介绍了一次指数平滑法.二次指数平滑法以及三次指数平滑法. 1 简介指数平滑法是对单变量数据进行时间序列预测的一种方法,它可以推广到具有系统趋势或季节成分的数据. 建模类似Box-Jenkin ...
Competitive Programming 3题解
题目一览: Competitive Programming 3: The New Lower Bound of Programming Contests(1) Competitive Programm ...
msfvenom木马生成工具
msfvenom 命令常见shell 实例参考命令 -l:列出所有模块.类型有:payloads, encoders, nops, platforms, archs, encrypt, form ...
Metasploit笔记
Metasploit就是一个漏洞框架.它的全称叫做The Metasploit Framework,简称叫做MSF.Metasploit作为全球最受欢迎的工具,不仅仅是因为它的方便性和强大性,更重要的 ...
metasploit基础命令操作
参考:https://longwaer.blog.csdn.net/article/details/122745903 – Exploit,攻击工具/代码 – Payload,攻击载荷 – Shell ...
metasploit介绍及使用
The Metasploit Framework的简称.MSF高度模块化,即框架由多个module组成,是全球最受欢迎的工具. 是一款开源安全漏洞利用和测试工具,集成了各种平台上常见的溢出漏洞和流行的 ...
Python使用matplotlib可视化时间序列季节图、使用季节图可以比较不同年份相同月份的数据差异、或者相同（年/月/周等）的时间序列在同一天的数据差异（Seasonal Plot）
Python使用matplotlib可视化时间序列季节图.使用季节图可以比较不同年份相同月份的数据差异.或者相同(年/月/周等)的时间序列在同一天的数据差异(Seasonal Plot) 目录
python怎么部署到tomcat_使用python将war部署到tomcat
我正在尝试使用 python(2.4.2)将战争部署到Apache Tomcat服务器(Build 6.0.24),作为构建过程的一部分. 我正在使用以下代码 import urllib2 impor ...

uva352 The Seasonal War-python

uva352 The Seasonal War-python相关推荐

最新文章

热门文章