面试OR笔试2——城堡问题1

最新推荐文章于 2025-03-18 21:04:09 发布
原创 最新推荐文章于 2025-03-18 21:04:09 发布 · 3.4k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#C++ #算法 #编程 #阿里 #城堡

本文介绍了一道编程题目，涉及将军站在城堡中寻找最大可视城堡数量的问题。通过对题目分析，提出了解题思路，即通过计算视线两侧城堡数量来确定最多能获得的城堡数，并给出了代码实现。

1 题目及要求

1.1 题目描述

将军大胜归来，夺取许多城堡（xi,yi）。国王许可，你站在任意的城堡上，选择任意视角，看得见的城堡都是你的，包括你站的城堡，但头不能动。而且你不能站在城堡构成的凸焦点上。将军的视角刚好小于180度（无限接近180度），可以看得无限远。请计算出将军最多能得多少城堡。如果所有的城堡都在凸焦点上（直线中的点不算凸焦点），那么将军一个城堡也得不到。

输入:

第一行，整数m，表示接下来有m行。接下来的

最低0.47元/天 解锁文章
城堡问题 ------ 深度优先搜索
杨鑫newlife的专栏
06-09 2256
总Time Limit: 1000ms Memory Limit: 65536kB Description 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # #####---#####---#---#####---# 2 # #
6、硬件工程师笔试面试知识器件篇——电容（2025版本）
XU157303764的博客
09-04 3090
不同类型的电容器具有不同的特性。不同的介质材料具有不同的特性，如陶瓷电容器通常具有较好的温度稳定性和高频特性，而电解电容器则具有较高的电容值和较大的储能能力，但可能在高频下表现不佳。当频率达到谐振频率时，电容器的阻抗会达到最小，而高于谐振频率时，电容器的阻抗会随着频率的增加而增加。在谐振频率下，电容器的阻抗最小，而在高于谐振频率时，阻抗会随着频率的增加而增加，这会影响电路的频率响应。在设计电源电路时，平衡电容器的电容值和纹波电流承受能力是一个关键的考虑因素，因为这直接影响到电源的稳定性和电容器的寿命。
城堡问题
m0_64212834的博客
03-12 296
 图1是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分割成m*n(m≤50，n≤50)个方块，每个方块可以有0~4面墙。 输入格式: 程序从标准输入设备读入数据。第一行是两个整数，分别是南北向R、东西向C的方块数。在接下来的输入行里，每个方块用一个数字p(0≤p≤50)描述。用一个数字表示方块周围的墙，1表示西墙，2表示北墙，4表示东墙，8表示南墙。每个方块用代表其周围墙的数字之和表示。城堡的内墙被计算两次，方块(1,1)的南墙同时也是方块(...
阿里笔试——城堡问题 ...
weixin_30702887的博客
07-09 430
题目： 将军大胜归来，夺取许多城堡（xi,yi）。国王许可，你站在任意的城堡上，选择任意视角，看得见的城堡都是你的，包括你站的城堡，但头不能动。而且你不能站在城堡构成的凸焦点上。将军的视角刚好小于180度（无限接近180度），可以看得无限远。请计算出将军最多能得多少城堡。如果所有的城堡都在凸焦点上，那么将军一个城堡也得不到。 输入: 第一行，整数m，表示接下来有m行。接下来的m行，每...
阿里笔试题-城堡问题
莫坤东的博客
08-21 587
这个题目我两次笔试都遇到了，贴出来纪念一下吧。。。欢迎指正将军大胜归来， 夺取很多城堡（xi, yi）。国王向将军许诺， 你站在任意的城堡上， 选择任意角度，看得见的城堡都是你的，包括你站的城堡，但头不能动但。而且不能站在城堡构成的凸集点上。 将军的视角刚好小于180度（无限接近180度）， 可以看得无限远。 请帮忙计算出将军最多能得到多少城堡。如果所有的城堡都在凸集点上，那么将军一个城堡也得不到。
面试OR笔试35——xor
xy的博客
09-10 995
给出ｎ个数字a_1, …., a_n，求最多有多少个不重叠的非空区间，使得每个区间内数字的异或(xor)都为0。
面试OR笔试9——1121231234
xy的博客
08-26 1552
1 题目及要求 1.1 题目描述 0-9的整数按照这样的规律排列：第一个数为1，第2-3个数为1, 2，第4-6个数为1, 2, 3，第7-10个数为1, 2,3, 4。。。。。。。连在一起是1121231234。。。。。。。123456789101112131415。。。。。。。求第n个数是多少。   2 解答 2.1 代码 两种方法实现： int getNum1(int n
读书笔记：Java程序员面试笔试宝典——算法实现.zip
07-19
读书笔记：Java程序员面试笔试宝典——算法实现
城堡问题(DFS)
寒山小妖的博客
08-02 1807
城堡问题(搜索)  总时间限制: 1000ms 内存限制: 65536kB 描述  (图 1) # = Wall  | = No wall  - = No wall 图1是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分割成m*n(m≤50，n≤50)个方块，每个方块可以有0~4面墙。 输入  程序从标准输入设备读入数
城堡问题（DFS）
最新发布
lzl_coding的博客
03-18 912
上图是一个城堡的地形图。城堡被分割成 m×n 个方格区域，每个方格区域可以有 0∼4 面墙。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。注意：墙体厚度忽略不计，输入数据保证存在最外层的一圈墙。
N - 城堡问题
qq_41998938的博客
11-21 652
N - 城堡问题 题目： https://cn.vjudge.net/contest/271046#problem/N 代码如下： #include<bits/stdc++.h> using namespace std; #define MAX 55 int a[MAX][MAX],vis[MAX][MAX],sum = 0,max_size = 0; void dfs(int i...
城堡问题（dfs）
qq_61903556的博客
04-13 1075
图1是一个城堡的地形图。请你编写一个程序，计算城堡一共有多少房间，最大的房间有多大。城堡被分割成m*n(m≤50，n≤50)个方块，每个方块可以有0~4面墙。 输入格式: 程序从标准输入设备读入数据。第一行是两个整数，分别是南北向、东西向的方块数。在接下来的输入行里，每个方块用一个数字(0≤p≤50)描述。用一个数字表示方块周围的墙，1表示西墙，2表示北墙，4表示东墙，8表示南墙。每个方块用代表其周围墙的数字之和表示。城堡的内墙被计算两次，方块(1,1)的南墙同时也是方块(2,1)的北墙。输入的...
Unity面试与笔试题集——进阶必刷题库
总结来说，Unity面试笔试集锦为求职者提供了一套全面的复习材料，它不仅包括Unity相关知识，还包括编程基础和编程思想的考察，帮助求职者在面试中展现出色的技术能力和问题解决能力。对于希望进入游戏开发行业的人来...
评论 17
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值