首页 > 其他分享 >[ABC339D]Synchronized Players

[ABC339D]Synchronized Players

时间:2024-07-15 12:19:17浏览次数:10  
标签:状态 这个 两个 TLE Synchronized Players ABC339D 时候 步数

题目大意

给定一个N*N的地图,地图中#表示不能走,地图上有两个人,两个人每次走的方向都相同,每次只能向相同的方向走,,问最少几步就能相遇?

题解

这个题一看就是搜索,广搜,刚开始我陷入一个误区,让两个人分开记录状态,这个时候有个问题,当一个人能走,另一个人不能走的时候,步数就不同步,这个问题就不好解决

开始的时候,我是怎么解决的?为了让两个人的步数一致,如果不能走的时候,我会把队头重新入对,这样会产生一个问题,如果两个人都不能走的话,会出现死循环

当我把这个代码交上去的时候,TLE了,这个时候我突然想到,我为什么将两个人变成一个人,用一种状态表示?

其实,出现这个问题的最主要原因是,没有好好理解状态这个词,这个题,我们可以将两个人理解为一个人,因为他们是同步走的,所以我们将两个人看成是一个人,这样状态就是\(N^{4}\),状态数也不是很多,直接bfs就可以了

后来我再看那个TLE的代码,思想是对的,代码写错了

标签:状态,这个,两个,TLE,Synchronized,Players,ABC339D,时候,步数
From: https://www.cnblogs.com/sdfzls/p/18302925

相关文章

  • 【转】-synchronized与Lock的区别与使用
    详解synchronized与Lock的区别与使用该博客转载自​淳安郭富城​的​详解synchronized与Lock的区别与使用1.引言:昨天在学习别人分享的面试经验时,看到Lock的使用。想起自己在上次面试也遇到了synchronized与Lock的区别与使用。于是,我整理了两者的区别和使用情况,同时,对synchroni......
  • [Java并发]Synchronized
    publicclassAtomicTest01{publicstaticinti=0;publicstaticvoidmain(String[]args){Runnabletask=newRunnable(){@Overridepublicvoidrun(){synchronized(this){tr......
  • 关于锁的使用,千万不要踩这个坑!(附带Synchronized详解和ZooKeeper、Redis等分布式锁详解
    1、分布式锁在分布式系统中,我们经常会使用各种锁来保证数据的一致性和并发安全。一些常见的分布式锁实现包括:基于ZooKeeper的分布式锁:使用ZooKeeper节点的特性来实现分布式锁。基于Redis的分布式锁:利用Redis的原子性操作和过期时间特性来实现分布式锁。Redlock算法:由......
  • synchronized 和 ReentrantLock的区别
    synchronized和ReentrantLock的区别  在讨论synchronized和ReentrantLock的区别前,我们先了解一下什么是公平锁和非公平锁  一、公平锁和非公平锁  从公平的角度来说,Java中的锁总共可分为两类:公平锁和非公平锁。但公平锁和非公平锁有哪些区别?孰优孰劣呢?在Java......
  • synchronized 和 ReentrantLock (Lock)区别,优劣对比
    两种方法都是为了确保多线程环境中的线程安全,但它们使用了不同的同步机制:synchronized关键字和Lock接口。下面详细对比这两种方法的区别、优缺点以及适用场景。synchronized关键字publicsynchronizedvoidaddSession(HttpSessionsession){if(session!=null){......
  • java synchronized 保护线程安全
    前言工作中自己实现了一个MySessionContext类,在实现addSession方法的时候,考虑到会有线程不安全问题,这里需要使用synchronized关键字来保护线程安全。理解synchronized关键字需要了解多线程和线程安全的基本概念。在多线程环境中,多个线程可以同时访问共享资源(例如内存中的变量......
  • abstract 的 method 是否可同时是 static,是否可同时是 native,是否可同时是 synchroni
    在Java中,abstract方法不能同时是static、native或synchronized。让我们详细解释每种情况,并提供相应的代码示例和解释:abstract方法不能是static:abstract方法必须被子类实现,而static方法是与类相关的,而不是与实例相关的。因此,不能将一个方法同时声明为abstract和......
  • synchronized原理
    锁的四种状态001:无锁。101:偏向锁。00:轻量级锁。此状态下,线程可能通过自旋的方式竞争锁。10:重量级锁。线程阻塞被挂起,需要从用户态切换到内核态进行系统调用,获取CPU调度权,对性能有较大影响。轻量级锁,重量级锁是2Bit锁等级顺序:001无锁--》101偏向锁--》00轻......
  • synchronized内置锁和volatile关键字
    synchronized内置锁对象锁和类锁:对象锁是用于对象实例方法,或者一个对象实例上的,类锁是用于类的静态方法或者一个类的class对象上的。我们知道,类的对象实例可以有很多个,但是每个类只有一个class对象,所以不同对象实例的对象锁是互不干扰的,但是每个类只有一个类锁。但是有一点......
  • synchronized详解
    Java锁与线程的那些事分析了Java锁的一些底层原理,该博文底部的四篇参考文章也挺有意思,有时间可以看一下synchronized使用方法与注意事项使用方法对象锁类锁具体的使用方法太过于基础,不再在这里赘述了。注意事项在应用synchronized的时候,有一些细节需要注意:被锁住的......