CF35CFireAgain-创新互联
知识点:广搜
"热情、务实、专业、创新”我们不忘初心,砥砺前行,实在做人,认真做事,始终如一的专注企业互联网品牌建设与网络营销推广服务。成都品牌网站建设本着让客户满意的目标,帮助企业通过互联网创造价值.创新互联公司全体员工将通过不懈努力,力争成为客户在信息化领域中值得长期信赖的合作伙伴。难度:5
这个题给的难度5实际是虚高了,顶多是个绿题,CF的分是1500,还是比较准确的,这个就是一个裸的bfs,是个多源的bfs,然后我们广搜的时候每次出队的时候更新一下答案就行了,那么最后一定是最后才覆盖的点
然后就是这个题是啥标准输入输出啥的,需要在程序里面加上那个玩意儿,这个我记得学c语言的时候用到了,但是现在已经往的差不多了
#includeusing namespace std;
const int N = 2005;
struct node {
int x, y;
node() {}
node(int a, int b): x(a), y(b) {}
} ans;
int n, m, k, a[10], b[10], dist[N][N];
int dx[4] = {-1, 0, 1, 0};
int dy[4] = {0, 1, 0, -1};
void bfs() {
queueq;
memset(dist, -1, sizeof(dist));
for (int i = 0; i< k; i++) {
q.push(node(a[i], b[i]));
dist[a[i]][b[i]] = 0;
}
while (!q.empty()) {
node now = q.front(); q.pop();
ans = now;
for (int i = 0; i< 4; i++) {
int x1 = now.x + dx[i];
int y1 = now.y + dy[i];
if (x1< 1 || x1 >n || y1< 1 || y1 >m) continue;
if (dist[x1][y1] == -1) {
q.push(node(x1, y1));
dist[x1][y1] = dist[now.x][now.y] + 1;
}
}
}
}
int main() {
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
cin >>n >>m >>k;
for (int i = 0; i< k; i++) {
cin >>a[i] >>b[i];
}
bfs();
cout<< ans.x<< " "<< ans.y;
return 0;
}
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
名称栏目:CF35CFireAgain-创新互联
网页URL:http://azwzsj.com/article/dgpidd.html