Most (but not all) Cats will not wee on the floor if they are provided with fresh kitty litter. My cat's won't even even wee outside - the kitty litter is the only place they will go. The exception being undesexed males who spray.
I wouldn't stress too much. If they have a cat who wees...