fix AddMines places mines that overlap other taps and hold heads (Disconnected Mobius expert)

stepmania/src/NoteData.cpp

@@ -141,6 +141,19 @@ bool NoteData::IsRowEmpty( int index ) const
 	return true;
 }
 
+bool NoteData::IsRangeEmpty( int track, int iIndexBegin, int iIndexEnd ) const
+{
+	ASSERT( track<m_iNumTracks );
+	
+	CLAMP( iIndexBegin, 0, GetMaxRow() );
+	CLAMP( iIndexEnd, 0, GetMaxRow() );
+
+	for( int i=iIndexBegin; i<=iIndexEnd; i++ )
+		if( GetTapNoteX(track,i) != TAP_EMPTY )
+			return false;
+	return true;
+}
+
 int NoteData::GetNumTapNonEmptyTracks( int index ) const
 {
 	int iNum = 0;

stepmania/src/NoteData.h

@@ -75,6 +75,7 @@ public:
 	void CopyAll( const NoteData* pFrom );
 
 	bool IsRowEmpty( int index ) const;
+	bool IsRangeEmpty( int track, int iIndexBegin, int iIndexEnd ) const;
 	int GetNumTapNonEmptyTracks( int index ) const;
 	int GetFirstNonEmptyTrack( int index ) const;
 	int GetNumTracksWithTap( int index ) const;

stepmania/src/NoteDataUtil.cpp

@@ -890,14 +890,22 @@ void NoteDataUtil::AddMines( NoteData &in, float fStartBeat, float fEndBeat )
 	{
 		HoldNote &hn = in.GetHoldNote(i);
 		float fHoldEndBeat = hn.GetEndBeat();
-		int iMineRow = BeatToNoteRow( fHoldEndBeat+0.5f );
+		float fMineBeat = fHoldEndBeat+0.5f;
+		int iMineRow = BeatToNoteRow( fMineBeat );
+
 		if( iMineRow < first_row || iMineRow > last_row )
 			continue;
-		
-		// Add a mine right after the hold end.h
+
+		// Only place a mines if there's not another step nearby
+		int iMineRangeBegin = BeatToNoteRow( fMineBeat-0.5f ) + 1;
+		int iMineRangeEnd = BeatToNoteRow( fMineBeat+0.5f ) - 1;
+		if( !in.IsRangeEmpty(hn.iTrack, iMineRangeBegin, iMineRangeEnd) )
+			continue;
+	
+		// Add a mine right after the hold end.
 		in.SetTapNote(hn.iTrack,iMineRow,TAP_MINE);
 
-		// Convert all other notes in this row to mines.
+		// Convert all notes in this row to mines.
 		for( int t=0; t<in.GetNumTracks(); t++ )
 			if( in.GetTapNote(t,iMineRow) == TAP_TAP )
 				in.SetTapNote(t,iMineRow,TAP_MINE);