- Siêu lớp và danh mục iOS/Objective-C
- object-c - -1001 lỗi khi NSURLSession vượt qua httpproxy và /etc/hosts
- java - Nhận địa chỉ url bằng lớp mạng
- ios - Âm thanh không phát trong thông báo đẩy
Tôi đang viết chương trình in chu vi của một hình vuông ra màn hình dựa trên tọa độ và độ dài cạnh do người dùng cung cấp cho mỗi hình vuông.
Nếu các hình vuông chồng lên nhau thì các hình vuông phải chồng lên nhau sao cho hình vuông ở dưới bị hình vuông ở trên che đi.
Thứ tự các khối vuông được đặt theo thứ tự nhập vào chương trình (đầu tiên là ở dưới cùng).
Ví dụ:
&&&&
&&
& &$$$
&&&& $
$ $
$ $
$$$$$
Thuật toán tốt nhất tôi nghĩ ra là độ phức tạp thời gian O(n^2) trên mỗi ô vuông.
Bạn có gợi ý nào về cách làm cho hình vuông trở nên "mờ" không?
câu trả lời hay nhất
bạn đã đề cậpO(n^2)
Thuật toán này có thể là "thuật toán của họa sĩ" cổ điển trong đó bạn chỉ cần hiển thị ("rasterize") các ô vuông lần lượt từ dưới lên trên. Đây là một thuật toán rất tốt được sử dụng rộng rãi trong đồ họa máy tính. Tuy nhiên, độ phức tạp về thời gian của bất kỳ thuật toán "raster" nào đều như nhau, trên mỗi ô vuông O(n^2)
.
Nhưng nếu bạn muốn một thuật toán nhanh hơn tiệm cận, bạn phải tìm thuật toán "vectơ", tức là với bình phươngbênCác thuật toán hoạt động cùng nhau nhưng không lãng phí thời gian xử lý phần bên trong của chúng. Một cách để xây dựng thuật toán như vậy là tính toán trước bố cục cạnh hiển thị cuối cùng ở dạng vectơ và sau đó chỉ vẽ các cạnh hiển thị trên màn hình.
Để đạt được chức năng tương tự, ban đầu mỗi hình vuông phải được biểu diễn bằng một bộ bốn cạnh. rồi một lầndòng quétThuật toán sẽ loại bỏ các cạnh vô hình. Sau đó, bạn có thể hiển thị các cạnh hiển thị còn lại trên màn hình. Thuật toán sẽ phức tạp hơn nhiều so với "thuật toán của họa sĩ" vì bạn phải thực hiện logic quét và loại bỏ cạnh. Nhưng đối với bài toán cụ thể này (đặc biệt khi nó liên quan đến hình học trực giao), nó không khó chút nào.
P.S. Điểm mấu chốt ở đây là cách tiếp cận thứ hai chỉ hoạt động nếu khối chủ sở hữu được biết trước, tức là nó chỉ hoạt động đối với các sự cố ngoại tuyến. Nếu bạn đang giải quyết một vấn đề trực tuyến trong đó bạn phải vẽ một hình vuông ngay khi nhận được từ đầu vào, thay vì biết trước tất cả các hình vuông, thì không có lý do gì để cố gắng cải thiện bất cứ điều gì ở đây trong trường hợp chung. Chỉ cần sử dụng thuật toán của họa sĩ.
Về thuật toán - tạo khối vuông "không trong suốt", chúng tôi tìm thấy một câu hỏi tương tự trên Stack Overflow: https://stackoverflow.com/questions/19913020/
我的 blockly.js 文件中有以下代码 Blockly.Blocks['account_number'] = { // Other type. init: function() {
首先抱歉我的英语不好,我正在开发 Image Splitter 应用程序并且已经完成,但是现在的要求是当图像被分割(分成几 block /chunks)那么图像 block 的每一 block (ch
#value: 消息的返回值,当发送到一个 block 时,是该 block 中最后一句话的值。所以 [ 1 + 2. 3 + 4. ] value 计算结果为 7。我发现有时很难使用。有没有办法显式
我想构建一个包含 3 div 的响应式导航栏相同的 width和 height . 我申请了 inline-block到每个 block ,我得到一个我不理解的行为。 问题是,第三 block 由 2
我希望使用 Blockly 来允许非技术人员用户指定测试脚本。 它的一部分需要一个文件选择器,但是,我看不到 Blockly 有一个。是吗? 实际上,我找不到完整的标准 block 列表。谁有网址?
仅当您位于父 block 内部时,父 block 的 props.isSelected 才为 true,但当您在该 block 的 innerBlocks 内进行编辑时则不然。 如何从父 block
仅当您位于父 block 内部时,父 block 的 props.isSelected 才为 true,但当您在该 block 的 innerBlocks 内进行编辑时则不然。 如何从父 block
我想创建一个具有不同背景颜色 block 和不同悬停颜色 block 的导航栏 block 。我可以分别创建不同的悬停颜色 block 或不同的背景颜色 block ,但不能一起创建。所以请告诉我如何
我正在使用看到的代码 here定期执行代码: #define DELAY_IN_MS 1000 __block dispatch_time_t next = dispatch_time(DISPATC
为什么 block 必须被复制而不是保留?两者在引擎盖下有什么区别?在什么情况下不需要复制 block (如果有)? 最佳答案 通常,当您分配一个类的实例时,它会进入堆并一直存在,直到它被释放。但是,
我想弄清楚我这样做是否正确: 如果我有一个 block ,我会这样做: __weak MyClass *weakSelf = self; [self performBlock:^{
我想制作一个 4 block 导航菜单,虽然我已经显示了一个 block ,然后单击打开第二个 block ,从第二个开始选择并再次单击出现第三个 block ,第四个 block 相同...这是我的
例如,这样更好吗? try { synchronized (bean) { // Write something } } catch (Int
我想让一只乌龟检查前方小块的颜色并决定移动到哪里。如果前面的补丁不是白色的,那么乌龟向左或向右旋转并移动。我的 If 决策结构中出现错误,显示“此处应为 TRUE?FALSE,而不是 block 列表
我想创建一个 block 对角矩阵,其中对角 block 重复一定次数,非对角 block 都是零矩阵。例如,假设我们从一个矩阵开始: > diag.matrix [,1] [,2] [
我是区 block 链新手。突然我有一个问题,我们是否可以通过区 block 号来访问以太坊区 block 链上之前的区 block 数据。 例如我创建了一个block1、block2。 block
我是区 block 链新手。突然我有一个问题,我们是否可以通过区 block 号来访问以太坊区 block 链上之前的区 block 数据。 例如我创建了一个block1、block2。 block
我创建了一个等距环境,全部使用 Javascript 和 HTML5 (2D Canvas),大部分情况下工作正常。我面临的问题是使用不同高度的图 block ,然后对图 block 上的对象索引进行
这是令我困惑的代码: public Integer getInteger(BlockingQueue queue) { boolean interrupted = false; try
我有一个基于 TPL 数据流的应用程序,它仅使用批处理 block 和操作 block 就可以正常工作。 我已经添加了一个 TransformBlock 以尝试在发布到批处理 block 之前从源中转
Tôi là một lập trình viên xuất sắc, rất giỏi!