Search:

javac -cp path/to/other/class ClassWithMainMethod.java

The compiler is still trying to find your .java files in the current directory. What you need to do is cd to the directory of your main class and compile from there and only add the path to the other...